BM8 链表中倒数最后k个结点java

描述

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。
如果该链表长度小于k，请返回一个长度为 0 的链表。
数据范围：0 \leq n \leq 10^50≤n≤10
5
，0 \leq a_i \leq 10^90≤a
i
​
≤10
9
，0 \leq k \leq 10^90≤k≤10
9

要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)
进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n)

import java.util.*;

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

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pHead ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    public ListNode FindKthToTail (ListNode pHead, int k) {
        // write code here
        ListNode p=pHead;
        ListNode q=pHead;
        if(pHead==null)
            return null;
        int count=0;
        while(count<=k&&(q!=null)){
            q=q.next;
            count++;
        }
        if(q==null&&count==k){
            return pHead;
        }else if(count<k){
            return null;
        }
        while(q!=null){
            p=p.next;
            q=q.next;
        }
              return p.next;
    }
}