aeipyuan

复杂链表的复制请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]步骤：将新节点A',B',C'...插入到原链表A,B,C...中找到各节点random值，根据相对

148. 排序链表在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。输入: 4->2->1->3输出: 1->2->3->4来源：https://leetcode-cn.com/problems/sort-list/归并排序法：利用快慢指针将链表分为前后半段先对slow.next找到后半段并进行排序断开链表前后半段，对前半段进行排序合并排序完成后的左右两条链表function mergeTwoLists(x, y) {

合并k个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6来源：https://leetcode-cn.com/problems/merge-k-sorted-li...

234. 回文链表难度简单437收藏分享切换为英文关注反馈请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？通过次数73,751提交次数179,381步骤：1.利用快慢指针找...

25. K 个一组翻转链表难度困难416收藏分享切换为英文关注反馈给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当k= 2 时，应当返回:2->1->4...