题目:
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。
返回 已排序的链表 。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
提示:
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序 排列
解法1:快慢指针
/**
* Definition for singly-linked list.
* function ListNode(val, next) {
* this.val = (val===undefined ? 0 : val)
* this.next = (next===undefined ? null : next)
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function(head) {
// 1. 健壮性判断
if (!head) {
return head;
}
// 快慢指针
let slow = head;
let fast = head.next;
// 2. 循环结束条件
while(fast !== null) {
// 3. 跳过相同元素
while(slow.val === fast.val) {
if (fast.next) {
// 注意:赋值时,fast.next必须存在
fast = fast.next;
} else {
// 到结尾了
break;
}
}
if (slow.val !== fast.val) {
// 4. 找到不相等的了
// 更新slow
slow.next = fast;
slow = fast;
// 更新fast
fast = fast.next;
} else {
// 5. 到结尾了还没找到不同的,手动结束
slow.next = null;
break;
}
}
return head;
};