算法与数据结构
喜欢新新子
这个作者很懒,什么都没留下…
展开
-
LeetCode 92. 反转链表 II
递归实现:确定递归结束条件(left=1&&right=1)原创 2024-07-22 20:44:31 · 201 阅读 · 0 评论 -
LeetCode 142. 环形链表 II
2、有环处理:让其中一个指针返回起点,另一指针按照相同速度遍历,相遇处为环的起点处。指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。1、思路仍然是以不同速度遍历链表,看是否相遇;如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(,仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。如果链表无环,则返回。,则在该链表中没有环。原创 2024-07-22 20:39:43 · 389 阅读 · 0 评论 -
LeetCode 19. 删除链表的倒数第 N 个结点
给你一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。原创 2024-07-22 20:21:27 · 104 阅读 · 0 评论 -
LeetCode 61. 旋转链表
旋转链表,将链表每个节点向右移动。思路:把链表拆开成两部分,再拼接。用双指针同时移动确定拆开位置。给你一个链表的头节点。原创 2024-07-22 20:11:35 · 155 阅读 · 0 评论 -
LeetCode 202. 快乐数
思路:由于涉及到循环,所以与循环链表联系起来。编写一个算法来判断一个数。原创 2024-07-22 19:41:36 · 179 阅读 · 1 评论 -
LeetCode 141. 环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。仅仅是为了标识链表的实际情况。,判断链表中是否有环。给你一个链表的头节点。原创 2024-07-22 19:25:23 · 313 阅读 · 0 评论 -
LeetCode 206. 反转链表
建立一个新链表,遍历原来的链表,每遍历一个结点就插入到新链表的头结点处,返回新建立的链表。链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?,请你反转链表,并返回反转后的链表。1、确定递归结束条件。原创 2024-07-22 19:00:06 · 124 阅读 · 0 评论