文章 2024-08-16 来自:开发者社区

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

继续打卡算法题,今天学习的是第83题删除排序链表中的重复元素,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题如果使用hashmap存储已经存在的元素,使用一个新链表构建不重复的元素,这种解法很好理解。不过使...

LeetCode第83题删除排序链表中的重复元素
文章 2024-06-10 来自:开发者社区

LeetCode 83题:删除排序链表中的重复元素【面试】

作者介绍:10年大厂数据\经营分析经验,现任大厂数据部门负责人。 会一些的技术:数据分析、算法、SQL、大数据相关、python 欢迎加入社区:码上找工作 作者专栏每日更新: LeetCode解锁1000题: 打怪升级之旅 python数据分析可视化:企业实战案例 python源码解读 备注说明:方便大家阅读,统一使...

文章 2024-06-10 来自:开发者社区

LeetCode 题目 82:删除排序链表中的重复元素 II

作者介绍:10年大厂数据\经营分析经验,现任大厂数据部门负责人。 会一些的技术:数据分析、算法、SQL、大数据相关、python 欢迎加入社区:码上找工作 作者专栏每日更新: LeetCode解锁1000题: 打怪升级之旅 python数据分析可视化:企业实战案例 python源码解读 备注说明:方便大家阅读,统一使...

文章 2024-03-15 来自:开发者社区

leetcode82. 删除排序链表中的重复元素 II

题目 给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 示例 1: 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ...

leetcode82. 删除排序链表中的重复元素 II
文章 2024-03-15 来自:开发者社区

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

题目 给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3] 输出:[1,2,3] 提示: 链表中节点数目在范围 [0, 300] 内 -100...

文章 2024-01-15 来自:开发者社区

leetcode-148:排序链表

题目题目连接给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。示例 1:输入:head = [4,2,1,3] 输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5]示例 3:输入:head = [] 输出:[]解题方法一:利用数组排序class Solution { public: ListNode* so...

leetcode-148:排序链表
文章 2024-01-12 来自:开发者社区

golang力扣leetcode 148.排序链表

题解时间复杂度是 O(nlogn) 的排序算法包括归并排序、堆排序和快速排序(快速排序的最差时间复杂度是 On2次,其中最适合链表的排序算法是归并排序。坑点:链表中节点的数目在范围 [0, 5 * 104] 内,没注意节点可能为0,没写head == nil,排错排了好久思路:归并排序,找中点和合并操作代码package main type ListNode struct { Val in...

文章 2024-01-12 来自:开发者社区

golang力扣leetcode 82.删除排序链表中的重复元素II

题解由于链表的头节点可能会被删除,因此我们需要额外使用一个哑节点(dummy node)指向链表的头节点。当遍历完整个链表之后,我们返回链表的的哑节点的下一个节点 dummy.next 即可哑节点是在处理与链表相关的操作时,设置在链表头之前的指向链表头的节点,用于简化与链表头相关的操作。代码package leetcode type ListNode struct { Val int ...

文章 2024-01-12 来自:开发者社区

golang力扣leetcode 83. 删除排序链表中的重复元素

题解检查current与下一个的val相等吗,相等就把current.next连到下下个上面,然后重复判断,直到不相等为止代码package leetcode type ListNode struct { Val int Next *ListNode } func deleteDuplicates(head *ListNode) *ListNode { current := hea...

文章 2024-01-11 来自:开发者社区

leetcode-23:合并K个排序链表

题目题目链接给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例 1:输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->6 ] 将它们合并到一个有序链表中得到。 1->1...

leetcode-23:合并K个排序链表

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注