一.题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序. 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 二.题目分析 1)采用快排的思想,以第一个节点为基准,分成左右两部分分别排序 2)因为是链表,所以用一个整数cnt来标记要进行排序的链表节点的个数,不能超过这个数目 三.代码实…

[python]Leetcode每日一题-旋转链表 [题目描述] 给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置. 示例1: 输入:head = [1,2,3,4,5], k = 2 输出:[4,5,1,2,3] 示例2: 输入:head = [0,1,2], k = 4 输出:[2,0,1] 提示: 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <= 100 0 <= k <= 2 * 10^9 [分析] 思路 由…

[python]Leetcode每日一题-反转链表 II [题目描述] 给你单链表的头节点 head 和两个整数 left 和 right ,其中 left <= right .请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 . 示例1: 输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4,3,2,5] 示例2: 输入:head = [5], left = 1, right = 1 输出:[5] 提示: 链表中节点数…

给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字. 示例 1: 输入: 1->2->3->3->4->4->5    输出: 1->2->5 示例 2: 输入: 1->1->1->2->3    输出: 2->3 /** * 列表定义 * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val =…

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2    输出: 1->2 示例 2: 输入: 1->1->2->3->3    输出: 1->2->3 /** * 列表定义 * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ 解法: class Solution { pub…

问题 给出一个元素以递增序列排序的单链表,将其转换为一棵高度平衡的二叉搜索树. 初始思路 二叉搜索树高度平衡,意味着左右子树的高度要平衡.根据二叉树左子树节点小于根节点,右子树节点大于根节点的性质:我们在待选节点中选择值为中位数的节点作为根节点,所有小于中位数的节点作为左子树,所有大于中位数的节点作为右子树,即可满足高度平衡的要求.由于题目给出的已经是排好序的单链表,我们只要每次选择中间的节点即可.然后通过递归处理左右子树,最终完成高度平衡二叉搜索树的构建. 最终完成代码如下: class So…

方法一:递归 解题思路 通过递归法,每次判断目前头节点与给定的节点是否相等.如是,继续判断下一个节点,否则保存当前头节点,设置 next 指向下次递归得到的节点,然后返回当前节点. 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int x) { val = x; } * } */ pu…

我最开始的程序是 但是结果…

No.148 SortList 排序链表 题目 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序. 示例 输入: 4->2->1->3 输出: 1->2->3->4 输入: -1->5->3->4->0 输出: -1->0->3->4->5 思路 代码 No.149 MaxPoints 直线上最多的点数 题目 给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上. 示例 输入: [[…

Sort a linked list in O(n log n) time using constant space complexity. Example 1: Input: 4->2->1->3 Output: 1->2->3->4 Example 2: Input: -1->5->3->4->0 Output: -1->0->3->4->5 常见排序方法有很多,插入排序,选择排序,堆排序,快速排序,冒泡排序,归并排序…