这篇博客介绍了如何解决LeetCode第82题——删除排序链表中的重复元素 II。内容包括问题描述和解决方案。解决方案中提到，通过设置头节点和辅助指针，可以有效地跳过并删除链表中的重复节点，同时确保不丢失原始链表中未重复的元素。
Description
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
Solution
设置头节点，cur向后看，跳过重复节点。与剑指offer这个题相同。
- 不保留重复节点：使用辅助节点，注意cur.next的判断。
- 首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况
- 设置 pre ，cur 指针， pre指针指向当前确定不重复的那个节点，而last指针相当于工作指针，保存当前不重复元素，一直往后面搜索。
# Definition for singly-linked list.
# class ListNode:
最低0.47元/天 解锁文章
112
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
