面试之路（27）-链表中倒数第K个结点

代码的鲁棒性：

所谓的鲁棒性是指能够判断输入是否合乎规范，能对不和规范的程序进行处理。
容错性是鲁棒性的一个重要体现。
防御性编程有助于提高鲁棒性。

切入正题，我可不是标题党：

链表倒数第k个节点

列表java类

public class ListNode{    int key;    ListNode next;}

思路：

采用双指针的思路，初始化两个listNode，First和second。
first先走k-1步，然后两个一直往后遍历，直到First.next == null.
注意head为空和k 《= 0，以及k大于链条的长度。

代码：

public ListNode findKthToTail(ListNode head,int k){        if(head == null||k <= 0){            return null;        }        ListNode first = head;        ListNode second = null;        for(int i = 0;i < k-1;i++){            if(first.next != null){                first = first.next;            }else{                return null;            }        }        second = head;        while(first.next != null){            first = first.next;            second = second.next;        }        return second;    }