题目
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
答案:
var deleteDuplicates = function (head) {
if (!head) {
return head;
}
let cur = head;
while (cur.next) {
if (cur.val === cur.next.val) {
cur.next = cur.next.next;
} else {
cur = cur.next;
}
}
return head;
};
做不出来看了答案不理解,如果cur.val === cur.next.val,指针就指向cur.next.next,如果是连续3个相同呢?指针一开始指向连续相同的第一个,判断第一个和下一个是否相同(也就是第二个),相同就指向下下个也就是第三个,这样子不就有两个重复了吗,第一个和第三个是一样的,下一次判断是判断第三个和第四个了,不会再判断前面的,这样不是链表里面有两个重复的?