知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# 50 - 删除排序链表中的重复元素II ## 题目(LeetCode 82) 删除排序链表中所有重复的元素,只留下没有重复出现的元素。 ## 解法 ```java class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; while (pre.next != null && pre.next.next != null) { if (pre.next.val == pre.next.next.val) { int val = pre.next.val; while (pre.next != null && pre.next.val == val) pre.next = pre.next.next; } else { pre = pre.next; } } return dummy.next; } } ``` ## 复杂度 - 时间 O(n),空间 O(1) ## 一句话总结 发现重复值就一直跳过所有相同的节点。 ## 说明 删除排序链表中的重复元素(保留不重复的),当前解法用 pre 指针跳过所有重复节点,O(n) 时间 O(1) 空间,已是最优解。
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入