讨论/题目交流/删除排序链表中的重复元素 II/
删除排序链表中的重复元素 II

给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

输入: 1->1->1->2->3
输出: 2->3

展开讨论
Helen发起于 2020-04-16

既然是排序的链表,一遍循环就够了。
判断下一个节点的值和当前节点是否相等,相等则删除下一个节点,如果不想等则移动到下一个节点继续比较,直到所有节点遍历完成即可。

展开全部 2 讨论