（Javaはオファーを指します）リンクされたリストの重複ノードを削除します

1.質問分析

ソートされたリンクリストに重複ノードがあります。リンクリストの重複ノードを削除してください。重複ノードは保持されず、リンクリストのヘッドポインターが返されます。たとえば、リンクリスト1-> 2-> 3-> 3-> 4-> 4-> 5は1-> 2-> 5として処理されます

この質問の鍵は、最初のノードと2番目のノードが重複する可能性を考慮することです。そのため、最初にヘッドノードを追加する必要があります。その後の判断で、プリポインターを追加してプリカーサーを示し、最後のポインターを追加して、作業中のポインターが後続の検索を担当していることを示します。

第二に、コード

public class Test_14 {
    
    
    public static void main(String[] args) {
    
    
        ListNode node1 = new ListNode(1);
        ListNode node2 = new ListNode(1);
        ListNode node3 = new ListNode(1);
        ListNode node4 = new ListNode(1);
        ListNode node5 = new ListNode(1);
        ListNode node6 = new ListNode(1);
        ListNode node7 = new ListNode(1);
        node1.next = node2;
        node2.next = node3;
        node3.next = node4;
        node4.next = node5;
        node5.next = node6;
        node6.next = node7;

        ListNode result = deleteDuplication(node1);
        while (result != null) {
    
    
            System.out.println(result.val);
            result = result.next;
        }
    }

    private static ListNode deleteDuplication(ListNode pHead) {
    
    
        if (pHead == null || pHead.next == null) {
    
    
            return pHead;
        }
        //首先添加一个头结点，防止出现第一个和第二个结点就相同的情况
        ListNode head = new ListNode(0);
        head.next = pHead;
        //pre 指向当前确定不重复的结点，last 表示工作结点，负责往后搜索
        ListNode pre = head;
        ListNode last = pHead;
        while (last != null) {
    
    
            ListNode temp = last.next;
            if (temp != null && last.val == temp.val) {
    
    
                while (temp != null && last.val == temp.val) {
    
    
                    temp = temp.next;
                }
                pre.next = temp;
                last = temp;
            } else {
    
    
                pre = pre.next;
                last = temp;
            }
        }
        return head.next;
    }
}

三、まとめ

リンクされたリストの削除には、通常、2つのポインターが使用されます。