剑指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;    }