链表倒数第n个节点

问题描述：找到单链表倒数第n个节点，保证链表中节点的最少数量为n。

样例：给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.

实现思路：解决这个问题，首先要求出单链表的长度，用一个while循环，将单链表扫描一遍即可实现；然后要返回倒数第n个节点的值，因为是单链表，所以只能从前往后查找，而倒数第n个节点的位置是(长度-n+1)，然后接下来的操作就是单链表中的按位查找操作。

实现代码：

 * 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) {
       int length=0;
       ListNode *p;
       p=head;
       while(head!=NULL)
       { length++;
         head=head->next;}
       for(int i=1;i<length-n+1;i++)
       {
       p=p->next;}
       return p;// write your code here
    }
};

做题感想：这个题就是对单链表基础知识的掌握与应用，我的c++基础不好，但这个题一上来还能知道要做什么。所以还是要多梳理课本和课件的内容，打好基础。