链表中倒数第k个节点

题目描述

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

分析

快慢指针即可，快指针先跑 k-1 ,到达尾部时慢指针即为第 k 个节点。

实现

 public ListNode FindKthToTail(ListNode head,int k) {
        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;
    }