摘要：
将链表按照左右分区重新排列 问题重述： 给定一个单链表 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)
摘要：
合并两个有序列表 问题重述： 问题分析： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 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
阅读(182)
评论(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处结点 问题重述： 给定链表的头节点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 个结点，并且返回链表的头结点。 示例 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
阅读(302)
评论(0)
推荐(0)
摘要：
两个单链表相交的一系列问题 问题重述： 给定两个单链表，单链表可能有环，也可能没有环，给定两个链表的头节点，判断是否相交，如果相交就返回相交的第一个结点，如果不相交就返回null 问题分析： 这道问题要求判断两个单链表是否相交，首先，环状链表和非环状链表不可能相交（因为相交之后，两个链表的后续结点应 阅读全文
posted @ 2022-02-21 14:23
foldn
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号