JZ22 链表中倒数最后k个结点

描述

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。

如果该链表长度小于k，请返回一个长度为 0 的链表。

例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示：

其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（也即结点值为4的结点）即可，系统会打印后面所有的节点来比较。

示例1

输入：

{1,2,3,4,5},2

复制返回值：

{4,5}

复制说明：

返回倒数第2个节点4，系统会打印后面所有的节点来比较。 

示例2

输入：

{2},8

复制返回值：

{}

同样 王道真题 双指针法 p1,p2都在起点，p1先走k,然后p1、p2同步走，p1到末尾，p2就是倒数第k

代码：

    public ListNode FindKthToTail (ListNode pHead, int k) {
        ListNode p1=pHead,p2=pHead;
        if(p1==null) return null;
        while (--k!=0&&p1.next!=null){//初始就在第一个位置 相当于走了一步了
            p1=p1.next;
        }
        if (k!=0) return null;
        while (p1.next!=null){
            p1=p1.next;
            p2=p2.next;
        }
        return p2;
    }