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

1.使用快慢指针，或是窗口大小为k的滑动窗口 2.使用

while(k-->0)
{if(fast==null)
{
return null
//比如{1，2，3，4，5} k=6的时候
}
}

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    public ListNode FindKthToTail (ListNode pHead, int k) {
        // write code here
        //使用快慢指针
        if(pHead==null)
        {
            return pHead;
        }
        ListNode fast=pHead;
        ListNode slow=pHead;
       while(k-->0)
       {
           if(fast==null)
           {
            return null;
           }
           fast=fast.next;
       }
        while(fast!=null)
        {
            fast=fast.next;
            slow=slow.next;
        }
        return slow;
    }
}