链表中倒数第K个结点

题目描述

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

解析：

看了别人的正解，我觉得特别厉害

就是相当于制造一个K长度的尺子，把尺子从头往后移动，当尺子的右端与链表的末尾对齐的时候，尺子左端所在的结点就是倒数第k个结点

看到这个解释瞬间懂了

1 2 3 4 5 6 7 8 9 10 11

public ListNode FindKthToTail(ListNode head,int k) { //5,{1,2,3,4,5}         ListNode p, q;         p = q = head;         int i = 0;         for (; p != null; i++) {             if (i >= k)                 q = q.next;             p = p.next;         }         return i < k ? null : q;     }