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

删除链表中重复的结点

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,
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务