牛客網𞓜はチェーンの重複した接合を削除する。

並べ替えられたチェーンテーブルには重複した結点があります。このチェーンテーブルの重複した結点を削除してください。重複した結点はそのままにして、チェーンの先頭ポインタに戻ります。例えば、チェーン1->>2->3->>4->4->5の処理後は1->2->5です。

public static ListNode deleteDuplication(ListNode pHead)
    {
        ListNode head = new ListNode(0);
        head.next = pHead;
        ListNode tmp = pHead;
        ListNode another = head;
        while (tmp!= null && tmp.next!=null)
        {
            if(tmp.val == tmp.next.val)
            {
                int val = tmp.val;
                while (tmp!=null&&tmp.val==val)
                    tmp = tmp.next;
                another.next = tmp;
            }
            else
            {

                another = tmp;
                tmp = tmp.next;
            }
        }
        return head.next;
    }