删除排序链表中的重复元素

目录

• 题目描述
• 解题思路
• 解题代码

题目描述

1. 题目地址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/
2. 题目要求
   给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次返回已排序的链表 。

解题思路

1. 注意该链表是已经排序的，所以重复的结点都在一起
2. 以** cur** 和 **cur.next **的存在为循环结束条件，当二者有一个不存在时说明链表没有去重复的必要
3. 当 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;
};