牛客网-剑指offer[编程题]删除链表中重复的结点 js详解

在这里插入图片描述
题目中给的链表头结点也有值,我们要先给链表创建一个结点值为null的新头结点
设置一个qHead,当前节点的下一个节点不为null且两节点值相同时,qHead向前移动
此时分两种情况:①移动了:指向头节点的pHead指向再往前移动一位的qHead,相当于删除中间重复的值
②没有移动:说明没有和Phead同值的节点,这时候qHead和pHead都前移,测试下一个节点

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function deleteDuplication(pHead)
{
    // write code here
    var newHead = new ListNode('head');
    newHead.next = pHead;
    var pHead = newHead;
    var qHead = pHead.next;
    while(qHead) {
        while((qHead.next!=null) && (qHead.val == qHead.next.val)) {
            qHead = qHead.next;
        }
        //没移动
        if(pHead.next == qHead) {
            pHead = qHead;
            qHead = qHead.next;             
        }
        //移动了
        else {
            qHead = qHead.next;
            pHead.next = qHead;             
        }         
    }
    return newHead.next;     
}
发布了80 篇原创文章 · 获赞 4 · 访问量 5119
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术工厂 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览