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: