题解 | #删除链表中重复的结点#

```/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function deleteDuplication(pHead)
{
    // write code here
    if(pHead===null||pHead.next===null){return pHead} //考虑特殊输入
    let Head = {val:0,next:pHead} //添加新的头节点，考虑到第一个头节点就是重复需要删除的情况
    let pre = Head
    let cur = pHead
    while(cur){
        if(cur.next!==null&&cur.val===cur.next.val){ //循环开始先判断有没有重复节点；思考判断cur.next不等于null的必要性：避免死循环
            while(cur.next!==null&&cur.val===cur.next.val){
                cur=cur.next
            }
            pre.next=cur.next //将中间重复节点跳过，自行回收
            cur=cur.next //这一步很关键，手动将pre和cur的位置关系重新一前一后联系起来
        } else{
            pre=pre.next //如果没有重复节点，执行else内代码块，指针右移
            cur=cur.next
        }
    }
    return Head.next //返回值应是一个链表头节点
}
module.exports = {
    deleteDuplication : deleteDuplication
};