爱吃花椰菜的驴小毛的博客

不积跬步无以至千里

Leetcode第83题:删除排序链表中的重复元素

给定一个排序链表,删除所有重复的元素使得每个元素只留下一个。

 

案例:

给定 1->1->2,返回 1->2

给定 1->1->2->3->3,返回 1->2->3

解题思路:使用2个指针,一个p,一个q; q = p.next;q一直遍历直到q=null或者q.val()!=p.val();就将p的next指向q


public ListNode deleteDuplicates(ListNode head) {
       if(head == null || head.next == null){
            return head;
        }
        ListNode p = head;
        ListNode q = p.next;
        while(p!=null && q != null){
            while(q != null && p.val == q.val){
                //当p和下一个q相等时,往后移动q
                q = q.next;
            }
            p.next = q;
            p = q;
            if(p !=null){
              q = p.next;  
            }
            
        }
        return head;
    }

阅读更多
个人分类: JAVA 编程题
上一篇LeetCode第5题:最长回文子串
下一篇Leetcode第17题:电话号码的字母组合
想对作者说点什么? 我来说一句

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

关闭
关闭