1 /*
 2 struct ListNode {
 3     int val;
 4     struct ListNode *next;
 5     ListNode(int x) :
 6             val(x), next(NULL) {
 7     }
 8 };*/
 9 class Solution {
10 public:
11     ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {
12     ListNode *pre , *back;//双指针back比pre快k个节点
13         pre = pListHead;
14         back = pListHead;
15         int i = 1;
16         for(; i <= k && back!=NULL; ++i){
17             back = back->next;
18         }
19         if(i < k + 1) return NULL;//小于k个节点
20         while(back != NULL){
21             pre = pre->next;
22             back = back->next;
23         }
24         return pre;
25     }
26 };

优质内容筛选与推荐>>
1、Linux查看硬件信息
2、编程语言的介绍（Day2）
3、一道JS的简单算法题
4、struts2调试技巧
5、[HAOI2008]硬币购物-题解