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

最新推荐文章于 2024-05-27 20:06:10 发布

「已注销」

最新推荐文章于 2024-05-27 20:06:10 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 编程题

本文链接：https://blog.youkuaiyun.com/lmt_1234567890/article/details/79980090

JAVA 同时被 2 个专栏收录

10 篇文章

订阅专栏

编程题

6 篇文章

订阅专栏

该博客介绍了如何解决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;
    }