剑指offer JavaScript版 (56)

删除链表中重复的节点

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

• 注意当第一个节点要被删除的时候，需要一个新的头节点指向

---

function ListNode(x){
    this.val = x;
    this.next = null;
}
function deleteDuplication(pHead)
{
    // write code here
    
    let head=new ListNode(0);
    head.next=pHead;
    let left=head;
    let right=head.next;
    while(right!=null){
        if(right.next!=null&&right.next.val==right.val){
            while(right.next!=null&&right.next.val==right.val){
                right=right.next;
            }
            left.next=right.next;
            right=right.next;
        }else{
            left=left.next;
            right=right.next;
        }
    }
   
    
    return head.next;
}