每日一题——排序链表（递归 + 迭代）
排序链表（递归 + 迭代）题目链接注：本体的解法建立在归并排序的基础之上，如果对这一排序还不太了解，建议看看：既然采用递归排序来解决这道题，那么我们就要采用分治的思想分治法（Divide and Conquer）是一种解决问题的算法设计策略，它将一个大的问题分解为若干个小的子问题，逐步解决这些子问题...
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 = [] 输出：[]解题方法...
golang力扣leetcode 148.排序链表
题解时间复杂度是 O(nlogn) 的排序算法包括归并排序、堆排序和快速排序（快速排序的最差时间复杂度是 On2次，其中最适合链表的排序算法是归并排序。坑点：链表中节点的数目在范围 [0, 5 * 104] 内，没注意节点可能为0，没写head == nil，排错排了好久思路：归并排序，找中点和合并...
golang力扣leetcode 82.删除排序链表中的重复元素II
题解由于链表的头节点可能会被删除，因此我们需要额外使用一个哑节点（dummy node）指向链表的头节点。当遍历完整个链表之后，我们返回链表的的哑节点的下一个节点 dummy.next 即可哑节点是在处理与链表相关的操作时，设置在链表头之前的指向链表头的节点，用于简化与链表头相关的操作。代码pack...
golang力扣leetcode 83. 删除排序链表中的重复元素
题解检查current与下一个的val相等吗，相等就把current.next连到下下个上面，然后重复判断，直到不相等为止代码package leetcode type ListNode struct { Val int Next *ListNode } func deleteDuplicates(...
剑指 Offer 25：合并两个排序的链表
题目题目链接输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4解题和leetcode-21：合并两个有序链表是一样的方法一：递归clas...
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->...
【剑指offer】-合并两个排序的链表-16/67
1. 题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。2. 题目分析考虑两个链表是否为null，如果是null的话，返回另一个链表设置两个结点：p1、p2分别指向list1、list2，创建一个空链表list3，并设置p3结点指向list3分别遍历...
刷题专栏（四）：删除排序链表中的重复元素
前言今天的这道题《删除排序链表中的重复元素》，难度处于简单层次，主要考察的是对链表数据结构的理解以及如何操作链表。算法题：删除排序链表中的重复元素删除链表中的重复元素这道题，从题目标题就给出了两个关键信息，第一是链表结构，第二就是排序按照升序排列。通过这两个信息，就基本可以解决这道题。我的思路呢，主...
「LeetCode」82. 删除排序链表中的重复元素 II
删除排序链表中的重复元素 II存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。返回同样按升序排列的结果链表。示例 1：输入：head = [1,2,3,3,4,4,5]输出：[1,2,5]示例 2：输入：h...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
社区圈子
