链表中倒数第k个结点

题解：

我们把链表存两份，让其中一个先走k个节点，然后两个链表一起走，直到第一个链表到头，因为两个相差k个节点，所以第二个链表停的位置就是倒数第k个

代码：

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};*/
class Solution {
public:ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {ListNode *pList1=pListHead;ListNode *pList2=pListHead;for(int i=0;i<k;i++){if(pList2==NULL)return NULL;pList2=pList2->next;}while(pList2){pList1=pList1->next;pList2=pList2->next;}return pList1;}
};