タイトル:リンクリスト、リンクリスト出力最後から二番目のノードkを入力します。
DEF find_Kth_tail(ヘッド、K): 頭部またはKではない場合、<1: 戻りなし P =ヘッド Q =ヘッド CNT = 0 ながらP: CNT + = 1 、P = p.next :もしK> CNT 戻りなし P =ヘッド iについて範囲内の(K): P = p.next P中: P = p.next Q = q.next 戻りq.data
注意:
その後、両手、ポインタkが最初の一歩を行く、二つのポインタを使って歩きながら、ポインタが最後から二番目のk個のノードになった後、現在のリストのポインタは、時間の終わりに到達しました。データ入力のこの解釈は、kが0より大きい場合、kは、リストの長さの合計よりも小さい場合、最初のノードが、空であるかどうかの疑問点に留意します。