83. 删除排序链表中的重复元素（JavaScript版）

题目：

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

示例 1:

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

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

解题：

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

时间复杂度:O(n) :

n为链表的长度

空间复杂度O(1)：

无数组或者矩阵或者新增链表，所以为1