【路飞】leetcode 83 删除排序链表中的重复元素

123 阅读1分钟

思路:既然是排序链表,所以直接用当前值跟他的下一个值进行比较,如果相同,则指向他的再下一个节点,否则,向后移动指针,直到输出结果

var deleteDuplicates = function(head) {
    let cur = head
    while(cur && cur.next) {
        if (cur.val === cur.next.val) {
            cur.next = cur.next.next
        } else {
            cur = cur.next
        }
    }
    return head
};