链表中倒数第k个结点_14

// 可以用双指针走
        //第一个指针先走k步，第二个指针再与第一个指针同时走，当前面的指针走到最后一个结点时候，第二个指针即为倒数第k个

        //为啥呢？
        //假设总共有10个结点，我们要倒数第4个结点，那么其实是第二个结点就要走6步，所以我们第一个结点其实是负责通知第二个结点啥时候开始走的,啥时候停的，你看看多负责，有始有终的

public ListNode FindKthToTail (ListNode pHead, int k) {
        

        if (pHead==null||k<=0){
            return null;
        }
        // 1 2 3 4 5 ->2
        ListNode pre=pHead,last=pHead;
        int step=1;
        while (pre.next!=null){
            pre=pre.next;
            step++;
            if (step>k){
                last=last.next;
            }
        }
        return step>=k?last:null;
    }