链表中倒数第k个结点

题目连接

链接: 链表中倒数第k个结点

题目要求

解题思路

1. 定义 2 个指针 fast 和 slow
2. 让fast 先走差值步后 ，slow 和 fast 同时一次走一步
3. fast == null 的时候，返回 slow

代码实现

public class Solution {
    public ListNode FindKthToTail(ListNode head, int k) {
        // 1. front先往后走k步
        ListNode front = head;
        while (0 != k--) {
            // 如果front为空，说明k大于链表中节点个数
            if (null == front) {
                return null;
            }
            front = front.next;
        }
        // 然后front和back同时往后移动，
        // 当front走到末尾的时候，back刚好是倒数第k个节点
        ListNode back = head;
        while (null != front) {
            front = front.next;
            back = back.next;
        }
        return back;
    }
}