剑指offer 求链表的倒数第K个节点

1.快慢指针法

/*

struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};*/
class Solution {
public:

    ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {

//若链表为空或者链表长度小于k返回NULL

    if(pListHead==NULL||k==0)
    {
        return NULL;
    }
        ListNode* fast=pListHead;

        ListNode* slow=NULL;

//快指针先走k步

        for(unsigned int i=0;i<k-1;++i)
        {
            if(fast->next!=NULL)
            {
                fast=fast->next;
            }
            else
            {
                return NULL;
            }
        }

        slow=pListHead;

//快慢指针一直走直到快指针走到尾

        while(fast->next!=NULL)
        {
            slow=slow->next;
            fast=fast->next;
        }
            return slow;
        
    }
};