【JAVA】每日两道算法题0929

最新推荐文章于 2024-09-26 15:18:09 发布

「已注销」

最新推荐文章于 2024-09-26 15:18:09 发布

阅读量103

点赞数

分类专栏： java 算法文章标签： leetcode 链表

本文链接：https://blog.csdn.net/weixin_38851970/article/details/108870200

版权

算法同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

java

10 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决LeetCode第83题，即删除排序链表中的重复元素。通过单指针遍历链表，当遇到相同值时，跳过当前节点，最终保留链表中不重复的元素。代码实现使用了Java，通过比较当前节点与下一个节点的值来决定是否进行节点跳过。

摘要由CSDN通过智能技术生成

LeetCode83 删除排序链表中的重复元素

题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

输入: 1->1->2->3->3
输出: 1->2->3

标签：链表、 单指针
思路：

终止条件： cur 和 cur.next 都存在。（任一不存在，说明没有去重复的必要了。）
如果cur和cur.next的值相等，cur.next = cur.next.next
如果不相等，cur = cur.next

代码实现

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode curr = head;
        while (curr != null && curr.next != null) {
            if(curr.val == curr.next.val) {
                curr.next = curr.next.next;
            } else {
                curr = curr.next;
            }
        }
        return head;
    }
}