タイガース - リンクリストをソート重複ノードを削除

タイトル:1-1-2-3-3-3-4-5-6-6-7、重複したノードは2-4-5-7を返さ削除

DEF(ヘッド)delete_duplicate:
    H =ノード(0)
    K =時間
    P =ヘッド
    ない場合、Pかp.next:
        リターンヘッド
    Q = p.next 
    p.valなら= q.val:
        k.next = P 
        K = k.next 
    しばらくq.next:
        !q.val = p.valとはq.val場合= q.next.val:!
            k.next = Q 
            K = k.next 
        P = Q 
        Q = q.next 
    場合のp .val = q.val:!
        k.next = Q 
        K = k.next 
    k.next =なし

    戻りh.next

  注:ノードのための基準が繰り返されることはないだろう、との前と後のノードが別々に決定することと同じ、注意ヘッドノードとテール・ノードではありません。

おすすめ

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