代码的鲁棒性

由于鲁棒性对于软件开发非常的重要，面试官在招聘的时候对应聘者写出的代码是否鲁棒也非常的关注。提高代码的鲁棒性的有效途径是进行防御性的编程。防御性编程的一个好的方法就是设计好的、全面的测试用例。如果我们能够把测试用例提前的写好，考虑到相应的问题，对鲁棒性做相应的处理，那么面试官会觉得我们的防御性编程的习惯很好。当然并不是所有的测试用例都是那么容易的一眼就能看出来。

查找链表的倒数第K个结点

这个题目真的是很简答的了，同时也是面试题目中很常见的问题，之所以拿出这个问题来说一说，就是为了增强自己写代码的习惯，让技术面试的HR看着自己很厉害的样子。在设计算法的题目的时候，要遵循一定的流程，这样才是好的习惯。

1>算法设计--运筹帷幄之中，决胜千里之外

遇到复杂的算法时，可以利用画图（树、图等数据结构的算法）、举例子（先利用一些小的例子梳理题目）、划分为小的子问题（分治或者动态规划的题目）。

2>测试用例的编写--兵马未动，粮草先行

注意边界条件输入、特殊输入、错误处理等。

3>代码实现

4>调试Bug

设置断点，单步跟踪，查看内存，分析调用栈。能迅速的找到问题，并解决问题。

对于求链表中倒数第K个结点的问题，这里只列出测试用例的编写，这部分很重要，不可小觑！

//对于传入函数的值，head和k的测试用例
1. head = NULL
2. k <= 0
2. k 的值大于链表的结点数量

　　

最后的代码实现：

ListNode* FindKthToTail(ListNode* head, unsigned int k)
{
	if(NULL == head)
	{
		return NULL;
	}
	if(k <= 0)
	{
		return NULL;
	}

	ListNode *ptr = head;
	for(int i = 0; i < k - 1 && NULL != ptr; i++)
	{
		ptr = ptr->next;

	}//for

	if(NULL == ptr)
	{
		return NULL;
	}//if

	ListNode *pcur = head;
	while(NULL != ptr->next)
	{
		ptr = ptr->next;
		pcur = pcur->next;
	}//while

	return pcur;
}

 　　注意，这里对k的检验很重要，因为k是unsigned int类型的，如果传入的k值为0，那么k-1得到的并不是-1，而是4294967292（无符号的0xFFFFFFFF），因此for循环执行的次数远远的超过我们的预期的次数。同样会造成程序崩溃。

在调试Bug的时候发现，如果while循环中判断的不是ptr->next是否等于空值，而是判断ptr是否等于空值，是得不到正确结果的。所以上面的算法的设计步骤很重要。

查找链表的中间结点

和上面的代码思想相似，设置两个指针，都分别从头依次向后移动，只不过一个步长为1，一个步长为2。当快的指针到达结尾的时候，慢的指针正好达到链表的中间位置。

反转一个链表

这种反转链表的方法用到了三个指针，但是要考虑到各种的测试用例，包括链表为NULL，只有一个结点，有两个结点，有多个结点的情况。

ListNode* ReverseList(ListNode* pHead) 
{
	if(pHead == NULL || pHead->next == NULL)
		return pHead;
	
	ListNode *p = pHead;
	ListNode *q = pHead->next;
	ListNode *r = q->next;
	
	while(r != NULL)
	{
		q->next = p;
		p = q;
		q = r;
		r = r->next;
	}
	
	q->next = p;
	p = q;
	q = r;
	pHead->next = NULL;
	
	return p;
}

　　反转一个链表也可以用递归的方式来实现。