剑指offer-面试题15-链表中倒数第k个结点

题目描述：输入一个链表，输出该链表中倒数第k 个结点．为了符合大多数人的习惯，本题从1 开始计数，即链表的尾结点是倒数第1 个结点．例如一个链表有6 个结点，从头结点开始它们的值依次是1 、2、3、4、5 、6。这个个链表的倒数第3 个结点是值为4 的结点。

题目分析：使用两个指针，第一个指针先走k-1步，到达第k个结点，然后第二个指针再开始走，这样，两个指针之间隔了k-1步，当第一个指针走到尾的时候，第二个指针所在的位置就是倒数第k个。

//找到倒数第k个结点
    public static ListNode findKthNode(ListNode list, int k) {
        if (list == null || k < 1) {
            return null;
        }
        ListNode first = list;//这个指针先走
        ListNode second = list;//这个指针在first走了k-1步后再开始走
        //first开始走k-1步
        for (int i = 1; i < k; i++) {
            if (first.next != null) {
                first = first.next;
            } else {
                return null;
            }
        }
        while (first.next != null) {
            first = first.next;
            second = second.next;
        }
        return second;

    }