题解 | #删除链表中重复的结点#
删除链表中重复的结点
http://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef
```/*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
};
查看1道真题和解析
