题解 | #链表中倒数最后k个结点#

import java.util.*;

public class Solution {

    public ListNode FindKthToTail (ListNode pHead, int k) {
       
       //定义快慢节点快节点先走k步，当快节点为null时候慢节点位置即为倒数第k个
       if(pHead==null){
        return null;
       }
       ListNode s = pHead;
       ListNode f = pHead;
       while(k>0){
        if(f!=null){
            f=f.next;
        }else{
            return null;
        }


//说明链表过短，同时放在里面解决链表相等问题

        k--;
       }

       while(f!=null){
        f=f.next;
        s=s.next;
       }


        return s;
    }
}