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

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

示例 1:

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

示例 2:

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

---

思路

设置两个指着，p 和 q，q 始终在 p 下一位，当 q 不为空时循环，若 q、p所指的值相等，说明重复元素，删除 q 这个节点，若不相等，p 和 q 都向后移一位。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
  if (!head || !head.next) return head
  let p = head
  let q = p.next
  while (q) {
    if (p.val === q.val) {
      q = q.next
      p.next = q
    } else {
      p = q
      q = q.next
    }
  }
  return head
};