会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
foldn
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
下一页
2022年2月23日
将链表按照左右分区重新排列
摘要: 将链表按照左右分区重新排列 问题重述: 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值,而是需要
阅读全文
posted @ 2022-02-23 19:00 foldn
阅读(75)
评论(0)
推荐(0)
2022年2月21日
合并两个有序列表
摘要: 合并两个有序列表 问题重述: 问题分析: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输
阅读全文
posted @ 2022-02-21 21:06 foldn
阅读(219)
评论(0)
推荐(0)
向有序环形单链表中插入新节点
摘要: 向有序环形单链表中插入新节点 问题重述: 一个有序的环形单链表,从头节点开始升序,同时由最后一个结点指回头节点,给定一个环形链表的头节点和一个数值num,创建一个数值为num的新节点,将该节点插入到环形单链表中,要求链表始终有序 问题分析: 这道题就是简单的遍历环形单链表,然后插入新节点,只需要考虑
阅读全文
posted @ 2022-02-21 18:18 foldn
阅读(217)
评论(0)
推荐(0)
链表的选择排序
摘要: 链表的选择排序 问题重述: 给定一个无序单链表的头节点head,实现单链表的选择排序 要求:额外空间复杂度为O(1) 问题分析: 解法: 选择排序 解题: 代码: // 如果没有限定空间复杂度的话,可以直接将结点放进数组中,然后在数组中进行选择排序,排序完成后在将结点联结起来 /** * 实现链表的
阅读全文
posted @ 2022-02-21 16:31 foldn
阅读(377)
评论(0)
推荐(0)
删除重复值的结点
摘要: 删除重复值的结点 问题重述: 给定一个无序单链表的头节点head,删除其中值重复出现的结点 问题分析: 这道题要删除重复值的结点,我们可以想到哈希表,因为哈希表是无序不重复的,我们使用哈希表对值进行保存,后续加入的值如果已经在哈希表中存在了,就删除,否则就加入哈希表 解法: 哈希表,或者多次遍历 解
阅读全文
posted @ 2022-02-21 14:26 foldn
阅读(51)
评论(0)
推荐(0)
判断一个链表是否为回文序列
摘要: 判断一个链表是否为回文序列 问题重述: 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head = [1,2] 输出:false 提示: 链
阅读全文
posted @ 2022-02-21 14:25 foldn
阅读(181)
评论(0)
推荐(0)
删除链表的中间节点
摘要: 删除链表的中间节点 问题重述: 给你一个链表的头节点 head 。删除 链表的 中间节点 ,并返回修改后的链表的头节点 head 。 长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点(下标从 0 开始),其中 ⌊x⌋ 表示小于或等于 x 的最大整数。 对于 n = 1、2、3、4 和
阅读全文
posted @ 2022-02-21 14:25 foldn
阅读(341)
评论(0)
推荐(0)
删除链表的a/b处结点
摘要: 删除链表的a/b处结点 问题重述: 给定链表的头节点head,整数a和b,实现删除位于a/b处节点的函数 例如: 链表:1-2-3-4-5,假设a/b的值为r 如果r等于0,不删除任何结点 如果r位于(0~1/5),删除结点1 如果r位于(1/5~2/5),删除结点2 如果r位于(2/5~3/5),
阅读全文
posted @ 2022-02-21 14:25 foldn
阅读(45)
评论(0)
推荐(0)
删除链表的倒数第k个结点
摘要: 删除链表的倒数第k个结点 问题重述: 给你一个链表,删除链表的倒数第 k 个结点,并且返回链表的头结点。 示例 1: 输入:head = [1,2,3,4,5], k = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1], k = 1 输出:[] 示例 3: 输入:head =
阅读全文
posted @ 2022-02-21 14:23 foldn
阅读(301)
评论(0)
推荐(0)
两个单链表相交的一系列问题
摘要: 两个单链表相交的一系列问题 问题重述: 给定两个单链表,单链表可能有环,也可能没有环,给定两个链表的头节点,判断是否相交,如果相交就返回相交的第一个结点,如果不相交就返回null 问题分析: 这道问题要求判断两个单链表是否相交,首先,环状链表和非环状链表不可能相交(因为相交之后,两个链表的后续结点应
阅读全文
posted @ 2022-02-21 14:23 foldn
阅读(127)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告