题目
来源:删除排序链表中的重复元素
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例
解题思路和代码
1. 思路
设cur为当前节点,且与其下一个节点的值不重复,我们只需判断其cur.next 的值和 cur.next.next的值是否相等,若相等,则说明有重复值出现,继续检查下一个节点,一直遍历至重复元素的最后一个重复值,然后使得cur.next指向所述最后一个重复值的下一个值,即删除了所有重复值。总的来说,我们只要使重复元素的第一个重复值的前一个节点指向重复元素最后一个重复值指向的节点,即可删除该重复元素。
2.代码
var deleteDuplicates = function(head) {
var dummy = new ListNode(null);
dummy.next = head;
var cur = dummy;
while (cur.next != null && cur.next.next != null) {
if (cur.next.val == cur.next.next.val) {
var temp = cur.next;
while(temp !=null && temp.next != null && temp.val == temp.next.val ) {
temp = temp.next;
}
cur.next = temp.next;
} else {
cur = cur.next;
}
}
return dummy.next;
};