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

示例 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
};