22-リストの最後から二番目のk個のノード

タイトル:リンクリスト、リンクリスト出力最後から二番目のノード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は、リストの長さの合計よりも小さい場合、最初のノードが、空であるかどうかの疑問点に留意します。

おすすめ

転載: www.cnblogs.com/kingshine007/p/11354271.html