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

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

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

示例 1：

示例1图示

输入：head = [1,1,2]
输出：[1,2]

示例 2：

示例2的图示

输入：head = [1,1,2,3,3]
输出：[1,2,3]

提示：

• 链表中节点数目在范围 [0, 300] 内
• -100 <= Node.val <= 100
• 题目数据保证链表已经按升序排列

我的算法实现为：

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
    if (!head) {
        return null
    }
    let val = head.val;
    let p = head;
    let q = head.next;
    while(q !== null) {
        if (q.val === val) {
            // 说明这个节点需要删除
            // 此时对于 p 来说位置不动
            p.next = q = q.next
        } else {
            // 如果不相等，那么首先需要更新 val 
            // p,q 都需要向前移动
            val = q.val
            p = q;
            q = q.next;
        }
    }
    return head
};