题目
给定一个已排序的链表的头 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个相同呢?指针一开始指向连续相同的第一个,判断第一个和下一个是否相同(也就是第二个),相同就指向下下个也就是第三个,这样子不就有两个重复了吗,第一个和第三个是一样的,下一次判断是判断第三个和第四个了,不会再判断前面的,这样不是链表里面有两个重复的?
不是,你好好看下while循环体,只有当当前值与指针指向的下一个值不一样的时候,他才会改变当前值为指针的下一个值,当他判断他与他的下级一样时,他会把下级删掉,并指向下下级,但是当前值还是这个值,没有任何变化,再次进入循环体,他还是在用这个值判断,这不是for循环,他是不自加的,只有不一样时,他才会转向下一个值去判断,好好看那循环体