题解 | #删除有序链表中重复的元素-II#

删除有序链表中重复的元素-II

http://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024

思路:双指针,一个指针在前面找,找到了判断一下
1)确定是单个不重复结点,就加入到链表,并移动pre。
2)否则就执行while循环跳过当前重复的群体,然后从下一个开始,把pre指针指向此不重复结点,但不移动pre,还需要判断,重复1-2步骤。

public ListNode deleteDuplicates (ListNode head) {
        if(head==null || head.next==null){
            return head;
        }
        ListNode h=new ListNode(-1);
        h.next=head;
        ListNode pre=h;
        ListNode cur=head;
        while(cur!=null && cur.next!=null){
            if(cur.val==cur.next.val){
                ListNode tmp=cur.next; 
                while(tmp!=null && cur.val==tmp.val){
                    tmp=tmp.next;
                }
                pre.next=tmp;
                cur=tmp;

            }else{
                pre=pre.next;
                cur=cur.next;
            }
        }
        return h.next;
    }
全部评论

相关推荐

如题,求问华为1145和25定律是什么意思?刷到好多人说这个东西了,不知道什么意思
我能加班:如果你在主管面试完当天晚上11点45分收到面试反馈邮件的话,大概率是通过主管面试了。25小时是指在你主管面完成收到短信后的25小时你可以在官网查到你是不是通过。 应该是这样
点赞 评论 收藏
分享
09-01 17:26
已编辑
门头沟学院
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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