牛客网：NC24 删除有序链表中重复的元素-II

原创于 2022-07-04 13:28:39 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种算法，用于删除有序链表中所有重复出现的元素。通过使用虚拟头节点简化边界条件处理，并采用一次遍历的方式实现，提高了代码效率。



/**
 * @author xienl
 * @description 删除有序链表中重复的元素-II
 * @date 2022/7/4
 */

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        ListNode listNode = new ListNode(1, new ListNode(2, new ListNode(2)));
        System.out.println(solution.deleteDuplicates(listNode));
    }

    public ListNode deleteDuplicates (ListNode head) {
        // write code here
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode cur = dummy;
        while (cur.next != null && cur.next.next != null){
            // 删除所有的相等的结果
            if (cur.next.val == cur.next.next.val){
                int temp = cur.next.val;
                while (cur.next != null && cur.next.val == temp){
                    cur.next = cur.next.next;
                }
            } else {
                cur = cur.next;
            }
        }
        return dummy.next;
    }
}

class ListNode {
    int val;
    ListNode next = null;

    public ListNode(int val) {
        this.val = val;
    }

    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}