[アルゴリズム練習-剣指offer]問題14.チェーンテーブルの最下位からk番目のノード(Java)


タイトル
タイトル:14タイトル名:チェーンテーブルの最後からk番目のノード
プログラミング言語
Java
タイトルの説明
チェーンテーブルを入力し、チェーンテーブルの最後からk番目のノードを出力します.
初めての考え方
二重ポインタ、二つの間にk個の位置が違い、後ろの1つから末尾まで、前の1つは最後からk番目で、超境界をチェックすればいいことに注意してください.
解題コード
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        /**
         *        ,      k   ,       ,         k 
         */
        if(head == null) return null;
        ListNode fir = head;//       
        ListNode sec = head;//       
        //       
        while(k>0) {
            sec = sec.next;
            k--;
            if (sec == null && k > 0) return null;
        }
        while(sec!=null) {
            fir=fir.next;
            sec=sec.next;
        }
        return fir;
    }
}