题目地址
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/
题目描述
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。
返回同样按升序排列的结果链表。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
提示:
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
主要思路
同leetcode26. 删除有序数组中的重复项
慢指针 slow 走在后面,快指针 fast 走在前面,找到一个不重复的元素就让 slow 前进一步,并使slow.val = fast.val
。这样当 fast 指针遍历完整个链表后,head至slow就是不重复元素。
注意点
当链表为空的时候,直接返回就好
最后别忘了slow.next = null
代码实现
javascript
/**
* 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) {
if (!head) return head;
let slow = head, fast = head;
while (fast) {
while (fast.val !== slow.val) {
slow = slow.next;
slow.val = fast.val;
}
fast = fast.next;
}
slow.next = null;
return head;
};