题解 | #牛群排列去重#

• 题目考察的知识点：链表的删除
• 题目解答方法的文字分析：遍历并用双指针判断相等值
• 本题解析所用的编程语言：js

/*
 * function ListNode(x){
 *   this.val = x;
 *   this.next = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @return ListNode类
 */
function deleteDuplicates( head ) {
    // write code here
    const set=new Set();
    const dummyHead = new ListNode(0);
    dummyHead.next = head;
    let l= dummyHead;
    // 链表长度 <= 1
        if (head == null || head.next == null) {
            return head;
        }
        let r = l.next;
        while (r != null) {
            if (l.next.val == r.val) {
                //  重复节点，删除
                l.next.next = r.next;
            } else {
                // r 非重复节点，l.next向后移动
                l.next = r;
            }
            // r向后移动
            r = r.next;
        }
        return head;
    
}
module.exports = {
    deleteDuplicates : deleteDuplicates
};