首页 > 其他 > 详细

LeetCode(82): Remove Duplicates from Sorted List II

时间:2016-01-15 22:53:25      阅读:451      评论:0      收藏:0      [点我收藏+]

Remove Duplicates from Sorted List II:Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

题意:删除有序链表中出现重复值的结点。

思路:采用双指针p和pPre,然后开始遍历,判断p.val和p.next.val是否相等,不相等pPre=p;p=p.next,否则,接着向下查找,找到不等于p.val的结点,然后将pPre.next赋值为p,接着进行删除。同时,要判断第一个相等的值是否为头结点,如果是,将head的值直接指向p。

代码:

public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode p = head;
     
        ListNode pPre = null;
        while(p!=null&&p.next!=null){
            if(p.val !=p.next.val){
                pPre = p;
                p = p.next;
            }else{
                int val = p.val;
                while(p!=null&&p.val==val){
                    p=p.next;
                }
                if(pPre==null){
                    head = p;
                }else{
                    pPre.next = p;
                }
            }
        }
        return head;
        
    }

LeetCode(82): Remove Duplicates from Sorted List II

原文:http://www.cnblogs.com/Lewisr/p/5134549.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!