本文共 371 字，大约阅读时间需要 1 分钟。

原题目：

思路：

采用双指针，第一个指针先走k步。然后一起走，那么这两个指针就一直保持k的距离，之后先走的指针到头（NULL），返回后走的那一个指针就可以了。

代码;

class Solution {public:    ListNode* getKthFromEnd(ListNode* head, int k) {        ListNode* latter=head,*former=head;        int t=0;        while(former){            if(t>=k) latter = latter->next;            former = former->next;            t++;        }        return latter;    }};

转载地址：http://cdpzi.baihongyu.com/