输入一个链表，输出该链表中倒数第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) 
    {
        if(pListHead==NULL||k<0)
            return NULL;
        ListNode* pre=pListHead;
        ListNode* last=pListHead;
        for(int i=0;i<k-1;i++)
        {
            if(pre->next!=NULL)
            {
                pre=pre->next;
            }
            else
            {
                return NULL;
            }
        }
        while(pre->next!=NULL)
        {
            pre=pre->next;
            last=last->next;
        }
        return last;
    }
};

 

 

解题思路：

设计另一个节点；让其先走k-1个节点

此时与源节点相差K个

让两个节点同时继续指向下个节点

当一个节点走到头，另一个节点为倒数第k个节点。