LeetCode题解 => 83.删除排序链表中的重复元素

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

一、LeetCode题解

瞧一瞧～

• 博健的LeetCode题解：Gitbook版本传送门
• 博健的LeetCode题解：CSDN传送门
• 有趣的CSS：Gitbook传送门
• 前端进阶笔记：Gitbook传送门

二、算法题

题目

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

解法一 （遍历）

思路

代码

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

结果