面试之路（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;
    }