【LeetCode】手撕系列—82. 删除排序链表中的重复元素 II

---

• 原题链接：82. 删除排序链表中的重复元素 II

---

1- 思路

• 1. 定义虚拟头结点
• 2. 定义 cur 指针，cur指针始终指向虚拟头结点，依此操作 cur.next 和 cur.next.next
• 3. while条件为依此判断两个连续的结点，while(cur.next!=null && cur.next.nex!=null)
• 4. 如果当前后两个结点出现重复，则一直去重到没有重复元素为止
• 5. 如果当前后两个结点没有重复元素，则直接移动 cur

---

2- 题解

⭐删除排序链表中的重复元素 II——题解思路

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null){
            return head;
        }
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        ListNode cur = dummyHead;
        while(cur.next!=null && cur.next.next!=null){
            // 1. 重复
            if(cur.next.val == cur.next.next.val){
                // 一直去重
                int x = cur.next.val;
                while(cur.next!=null && x==cur.next.val){
                    cur.next = cur.next.next;
                }
            }else{
                cur = cur.next;
            }
        }
        return dummyHead.next;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

---

3- ACM模式

import java.util.List;
import java.util.Scanner;

public class deleteDuplicates {

    public static class ListNode{
        int val;
        ListNode next;
        ListNode(){}
        ListNode(int x){
            val = x;
        }
    }

    public static ListNode deletDuplicates(ListNode head){
        if(head==null){
            return head;
        }
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        ListNode cur = dummyHead;
        while(cur.next!=null && cur.next.next!=null){
            if(cur.next.val==cur.next.next.val){
                int x = cur.next.val;
                while(cur.next!=null && x==cur.next.val){
                    cur.next = cur.next.next;
                }
            }else{
                cur = cur.next;
            }
        }
        return dummyHead.next;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入链表长度");
        int n = sc.nextInt();
        ListNode head=null,tail=null;
        for(int i = 0 ; i < n;i++){
            ListNode newNode = new ListNode(sc.nextInt());
            if(head==null){
                head = newNode;
                tail = newNode;
            }else{
                tail.next = newNode;
                tail = newNode;
            }
        }
        ListNode forRes = deletDuplicates(head);
        System.out.println("删除后的结果为");
        while (forRes!=null){
            System.out.print(forRes.val+" ");
            forRes = forRes.next;
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57