1.問題描述：找到單鏈表倒數第n個節點，保證連結串列中節點的最少數量為n

2.解題思路：建立兩個指向head的指標p q,讓p遍歷，p先開始移動，p走到第n-1個節點是，之後p q 一起往後移動，這時候當p指向最後一個節點的時候，q就指向了倒數第n個節點的位置，這時候返回q就可以了。

3.通過的程式碼：

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param head: The first node of linked list.
     * @param n: An integer.
     * @return: Nth to last node of a singly linked list.
     */
    ListNode *nthToLast(ListNode *head, int n)
    {
        // write your code here
        if(head==NULL||n<1){return NULL;}
        ListNode *q=head;
        ListNode *p=head;
        for(int i=0;i<n-1;i++)
        {
            if(p==NULL){return NULL;}
            p=p->next;
    }
    while(p->next!=NULL)
    {
        q=q->next;
        p=p->next;
    }
    return q;
    }
};

4.感想：自己剛開始看這道題的時候，想法就是先把整個連結串列遍歷一遍，記錄得到連結串列的長度，有了連結串列的長度之後然後再開始重新遍歷，去找倒數第個節點。但是自己寫的程式碼就是不過，wrong answer 自己感覺自己的思路是對的，可能是由於自己的程式設計的基礎水平太低了。就在百度上搜索了這道題，網上給出了不同於我的想法的解題思路，而且容易懂，自己就照著這個思路重新改變思想，又寫了一個解題的程式碼。做題就是一個慢慢積累的過程，也是讓自己的思維變得廣闊的過程，自己 從剛開始看題的時候束手無策，到碰到一個題的時候有了思路，也是讓自己做題的時候不僅侷限於一種思維模式。論學習態度努力學習的重要性。