LintCode 112. 删除排序链表中的重复元素 JavaScript算法

描述

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

样例

- 样例 1:
	输入:  null
	输出: null


- 样例 2:
	输入: 1->1->2->null
	输出: 1->2->null

- 样例 3:
	输入: 1->1->2->3->3->null
	输出: 1->2->3->null

解析

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

运行结果