链表倒数第n个数

问题描述：找到链表中的倒数第n个结点，返回它的值       如给定3->2->1->5->NULL和2，返回1。

解题思路：设置两个指针，先让第一个指针跑到指定的位置，此时第二个指针和第一个指针一起跑，跑的快的指针到达NULL时，另一个指针就指向要找的结点了。

实现代码：class Solution {
public:
        ListNode *one=head;
    while(head==NULL||n<1){
        return NULL;
    }
    if(head->next==NULL){
        return head;
    }
    for(int i=0;i<n-1;i++){
        head=head->next;
    }
    while(head->next!=NULL){
        head=head->next;
        one=one->next;
    }
      return one;
    }
};

感悟：说实话这种方法很简单又快，另一种方法比这个差一些，遇到找到某点的值的问题时，多设置几个指针往往更加简单。