链表中倒数第k个结点

题目描述

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

和 19. Remove Nth Node From End of List解法基本一致，只是for循环条件有一点改变

https://www.cnblogs.com/MarkLeeBYR/p/16853419.html

 

public ListNode FindKthToTail(ListNode head,int k) {
    if (head == null || k <= 0) {
        return null;
    }
    ListNode pre = head;
    ListNode last = head;
    for(int i = 0; i < k; i++)   {
        if (pre == null) {
            return null;
        }
        pre = pre.next;
    }
    while (pre != null) {
        pre = pre.next;
        last = last.next;
    }
    return last;
}