链表倒数第n个节点

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

2.思路：例如给定链表3->2->1->5->null和n=2,返回1

首先遍历整个链表，得到链表中的节点总数，再循环遍历从第一个节点到倒数第n个节点，并且head的指针不断向后移，最后返回head，即为链表的倒数第n个节点。                                                                                                                        

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

4.感想：对于循环是从0开始还是从1开始，一直循环到需要的前一位还是需要位都要进行仔细的琢磨！