链表-链表中倒数最后k个结点-JZ14

描述
输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。
如果该链表长度小于k，请返回一个长度为 0 的链表。
示例1

输入： {1,2,3,4,5},1
返回值： {5}

思路
快慢指针，避免越界

代码

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    public ListNode FindKthToTail (ListNode pHead, int k) {
        if (pHead == null || k == 0) {
            return null;
        }
        ListNode first = pHead;
        ListNode last = pHead;
        for (int i=1; i<k; i++) {
            if (first.next == null) {
                //链表不足k个结点
                return null;
            }
            first = first.next;
        }
        while(true) {
            if(first.next == null) {
                //走到链表末尾 返回慢指针
                return last;
            }
            first = first.next;
            last = last.next;
        }
    }
}