[83] 删除排序链表中的重复元素 (9)

90 阅读1分钟

这题第一次刷,但是能理解9成,有一点就是不知道为啥要用一个变量,直接用head运行的结果好像直接把重复的全部删除了,让我想起了另外一题,到时候去印证一下

image.png

按照船长的思路,正确的代码如下

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;
};