题解 | #删除链表中重复的结点#
删除链表中重复的结点
https://www.nowcoder.com/practice/fc533c45b73a41b0b44ccba763f866ef
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function deleteDuplication(pHead) {
var a={}
var b=a
while(pHead){
if(pHead.next!=null&&pHead.val==pHead.next.val){
//给连续相等的最后一个做上标识logo
pHead=pHead.next
pHead.logo=true
}else{
// 如果有logo说明前面重复过,不要
if(pHead.logo==true){
pHead=pHead.next
}else{
b.next=pHead
pHead=pHead.next
b=b.next
}
}
}
// 防止最后是重复数字结尾
b.next=null
return a.next
}
module.exports = {
deleteDuplication: deleteDuplication,
};