《剑指offer》链表中倒数第k个结点

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：http://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述
输入一个链表，输出该链表中倒数第k个结点。

思路
双指针法，一个指针先往前走k-1步，然后另外一个指针才开始走，当第一个指针走到尾部了，那么第二个指针正好指向了倒数第k个结点

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution
{
	public:
		ListNode* FindKthToTail(ListNode* head, unsigned int k)
		{
			if(head==nullptr || k==0)
			return nullptr;
			ListNode *first = head;
			for(int i = 1;inext;
				if(first==nullptr)
				return nullptr;
			}
			ListNode *second = head;
			while(first->next)
			{
				first = first->next;
				second = second->next;
			}
			return second;
		}
};