c# leetcode 面试题 02.02. 返回倒数第 k 个节点（单链表）

实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。

注意：本题相对原题稍作改动

示例：

输入： 1->2->3->4->5 和 k = 2
输出： 4

解释：

比较典型的双指针游走题目，设有两个指针 p,q ：

初始时，两个指针均指向 head。
先将 q 向后移动 k 次。此时p，q的距离为 k。
同时移动 p，q, 直到 q 指向 nullptr。此时p->val即为答案。
 

可能是最简单的双指针：

        public int KthToLast(ListNode head, int k)
        {
            ListNode p = head; 
            for (int i = 0; i < k; i++)
            {
                p = p.next;
            }
            while (p!=null)
            {
                p = p.next;
                head = head.next;
            }
            return head.val;
        }