![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
月亮好像心动了❤️
这个作者很懒,什么都没留下…
展开
-
排序链表
描述:在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5链接:排序链表思路分析:主要考察3个知识点,1、归并排序的整体思想...原创 2019-08-23 19:13:16 · 89 阅读 · 0 评论 -
回文链表
描述:请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true思路分析:细节分析:如果只有一个节点1,fast = slow = 1如果有1->2两个节点,fast = null,slow = 2如果有1->2->3三个节点,fast = null,slo...原创 2019-08-21 01:14:43 · 60 阅读 · 0 评论 -
相交链表
描述:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (...原创 2019-08-21 14:28:56 · 68 阅读 · 0 评论 -
删除排序链表中的重复元素 II
描述:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3链接:https://leetcode-cn.com/problems/...原创 2019-09-05 16:18:53 · 126 阅读 · 0 评论 -
K 个一组翻转链表
描述:给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->...原创 2019-09-05 18:17:35 · 63 阅读 · 0 评论 -
合并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-list...原创 2019-09-05 18:20:54 · 56 阅读 · 0 评论 -
重排链表
描述:给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排...原创 2019-09-06 13:55:21 · 149 阅读 · 0 评论