题解 | #删除链表中重复的结点#
删除链表中重复的结点
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, };