[アルゴリズム練習-剣指offer]問題14.チェーンテーブルの最下位からk番目のノード(Java)
タイトル
タイトル:14タイトル名:チェーンテーブルの最後からk番目のノード
プログラミング言語
Java
タイトルの説明
チェーンテーブルを入力し、チェーンテーブルの最後からk番目のノードを出力します.
初めての考え方
二重ポインタ、二つの間にk個の位置が違い、後ろの1つから末尾まで、前の1つは最後からk番目で、超境界をチェックすればいいことに注意してください.
解題コード
タイトル: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;
}
}