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

删除链表中重复的结点

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

全部评论

相关推荐

東大沒有派對:这是好事啊(峰哥脸
我的秋招日记
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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