链表中倒数第k个结点

题目

牛客网

输入一个链表，输出该链表中倒数第k个结点。

解题思路

1. 两个指针，快指针先走 k 步，然后慢指针在向前移动，当快指针遍历结束，慢指针指向倒数第 k 个节点
2. 需要考虑倒数 k 个节点不存在的情况

public ListNode FindKthToTail(ListNode head, int k) {
    if (head == null) {
        return null;
    }
    ListNode cursor = head;
    ListNode cursorK = head;
    int i = 0;
    while (cursorK != null) {
        cursorK = cursorK.next;
        if (i >= k) {
            cursor = cursor.next;
        }
        i++;
    }
    if (i < k) {
        return null;
    }
    return cursor;
}