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

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
        if(pHead==null){
            return null;
        }
        if(k==0){
            return null;
        }
        ListNode slow=pHead,quick=pHead;
        int i=1,num=0;
	  //使用快慢指针快速得到全部数量
        while(quick!=null&&quick.next!=null){
                i++;
                slow=slow.next;
                quick=quick.next.next;
        }
	  //通过quick是否为空判断数量
        if(quick!=null){
            num=i*2-1;
        }else{
            num=i*2-2;
        }
//如果k大于总数就直接返回
        if(k>num){
            return null;
        }
//如果k大于一半就从slow遍历否则从头部
         if((num-k)>=i){
            pHead=slow;
            num=num-k-i+1;
         }else{
            num=num-k;
         }
	  
        i=0;
	  //进行遍历
        while(i<num){
            i++;
            pHead=pHead.next;

        }
        return pHead;
    }
}