链表中倒数第k个节点

面试题15：链表中倒数第k个节点

题目：输入一个链表，输出链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第一个结点。

链表结点定义如下：

struct ListNode{

    int   value;

    ListNode *next;

}

分析：看到这个题目莫名的熟悉，这是一道考研真题大概是2011年的。思路也比较清晰，使用两个指针，初始化时都指向第一个结点，然后一个节点向前移动k-1，然后两个指针一起向后移动直到到达链表的末尾。这样一来前面的指针就是指向倒数第k个结点。

具体的代码：

ListNode *FindKNode(ListNode * pListHead,int k){
	ListNode *pAhead = pListHead;
	ListNode *pBehind = null;

	if(k<=0 || pListNode == NULL){
		return null;
	}//1

	for(int i=0;i<k-1;i++){
		if(pAhead->next != NULL){
			pAhead = pAhead ->next;
		}//2

	}
	pBehind = pListHead;

	while(pAhead->next != NULL){
		pAhead = pAhead->next;
		pBehind = pBehind->next;
	}

	return pBehind;
}

代码也是比较的简单，可以一看答案发现好多问题。代码中的1和2两个地方的判断是没有想到的，如果输入的头结点为空，或者k为小于等于0的数亦或者结点数小于k这个时候程序会崩溃的。

以前以为算法题目中，那些最开始部分的边界判断很无聊。现在看来如果你不写上去，慢慢的那就会忽视它们的存在，代码的鲁棒性很差。