摘要：
class Solution(object): def detectCycle(self, head): fast, slow = head, head while True: if not (fast and fast.next): return fast, slow = fast.next.ne 阅读全文
posted @ 2021-09-12 19:21
秋华
阅读(34)
评论(0)
推荐(0)
摘要：
给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅 阅读全文
posted @ 2021-09-12 19:10
秋华
阅读(41)
评论(0)
推荐(0)
摘要：
给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中 阅读全文
posted @ 2021-09-12 19:06
秋华
阅读(80)
评论(0)
推荐(0)
摘要：
给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 # Definition for a binary tree no 阅读全文
posted @ 2021-09-12 18:55
秋华
阅读(56)
评论(0)
推荐(0)
摘要：
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 其实蛮简单的，就是找链表中间节点作为根节点，然后再找中点两边的子链表的中点，一直递归下去直到子链表为空 特例处理：如果head 阅读全文
posted @ 2021-09-12 18:49
秋华
阅读(65)
评论(0)
推荐(0)
摘要：
给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 根据上面的图示，这里说下其中涉及的参数，以及其中反转过程中的步骤： 其中涉及的参数： dummy_node：哑节 阅读全文
posted @ 2021-09-12 18:37
秋华
阅读(97)
评论(0)
推荐(0)
摘要：
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 这道题最简单的解题方式，就是我们创建两个小链表和大链表。然后循环head，当head.val小于x时，追加到小链 阅读全文
posted @ 2021-09-12 18:31
秋华
阅读(53)
评论(0)
推荐(0)
摘要：
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 思路 标签：链表 指定 cur 指针指向头部 head 当 cur 和 cur.next 的存在为循环结束条件，当二者有一个不存在时说明链表没有去重复的必要 阅读全文
posted @ 2021-09-12 18:20
秋华
阅读(57)
评论(0)
推荐(0)
摘要：
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 提示： 链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升 阅读全文
posted @ 2021-09-12 18:16
秋华
阅读(48)
评论(0)
推荐(0)
摘要：
给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 翻译题目 ： 就是把原来的链表尾部连上头，然后找倒数第k个点作为新的表头但值得注意的是，当k超过链表长度的时候就相当于链表重置了，所以需要k对节点长度取余 class Solution: def rotateRight 阅读全文
posted @ 2021-09-12 18:12
秋华
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号