由于鲁棒性对于软件开发非常的重要，面试官在招聘的时候对应聘者写出的代码是否鲁棒也非常的关注。提高代码的鲁棒性的有效途径是进行防御性的编程。防御性编程的一个好的方法就是设计好的、全面的测试用例。如果我们能够把测试用例提前的写好，考虑到相应的问题，对鲁棒性做相应的处理，那么面试官会觉得我们的防御性编程的习惯很好。当然并不是所有的测试用例都是那么容易的一眼就能看出来。
查找链表的倒数第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;
}
反转一个链表也可以用递归的方式来实现。