链表中的倒数第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) {
            if(pListHead==nullptr || k==0)  
              return nullptr;  
            ListNode *first = pListHead;  
            for(int i = 1;i<k;i++)  
            {  
                first = first->next;  
                if(first==nullptr)  
                return nullptr;  
            }  
            ListNode *second = pListHead;  
            while(first->next)  
            {  
                first = first->next;  
                second = second->next;  
            }  
            return second;  
    }
};