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

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

题目描述：

存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

 

链接：

83. 删除排序链表中的重复元素 - 力扣（LeetCode） (leetcode-cn.com) 

解题思路

思路一：遍历

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function (head) {
  var curr = head;
  while (curr !== null && curr.next !== null) {
    if (curr.val === curr.next.val) {
      curr.next = curr.next.next;
    } else {
      curr = curr.next;
    }
  }
  return head;
};

时间复杂度： O(n)

空间复杂度： O(1)