删除排序链表中的重复元素
题目描述
- 题目地址:https://leetcode.cn/problems/remove-duplicates-from-sorted-list/
- 题目要求
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次返回已排序的链表 。
解题思路
- 注意该链表是已经排序的,所以重复的结点都在一起
- 以** cur** 和 **cur.next **的存在为循环结束条件,当二者有一个不存在时说明链表没有去重复的必要
- 当 cur.val 和 cur.next.val 相等时说明需要去重,则将 cur 的下一个指针指向下一个的下一个
解题代码
var deleteDuplicates = function(head) {
var cur = head;
while(cur && cur.next) {
if(cur.val == cur.next.val) {
cur.next = cur.next.next;
} else {
cur = cur.next;
}
}
return head;
};