劍指offer---鏈表中倒數第k個結點（Java）

題目描述

輸入一個鏈表，輸出該鏈表中倒數第k個結點。

解析思路

注意k>count的情況，返回null。
因爲牛客給了一個6，{1,2,3,4,5}的檢測。
不加k>count的判定的話，就會全部輸出一遍。

運行代碼

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode p1=null,p2=null;
        p1=head;
        p2=head;
        int count = 0;
        while(p1!=null){
            p1=p1.next;
            if(count>k-1){
                p2=p2.next;
            }
            count++;
        }
        if(k>count) return null;
        return p2;
    }
}

效果如圖