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

emmmmm

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
        /*才2和3啊
        int op=0;
        ListNode we = pHead;
        for(;pHead !=null;pHead = pHead.next){
            op++;
            if(op > k){
                we = we.next;
            }
        }
        if(op >= k){
        return we;
        }
        else{
            return null;
        }
        */
        ListNode we = pHead;
        int len=0;
        for(;pHead!=null;pHead=pHead.next){
            len++;
        }
        if(len<k){
            return null;
        }
        for(int i=0;i<len-k;i++){
            we=we.next;
        }
        return we;
        
        
        
    
    }
}