链表
文章平均质量分 59
链表相关题目
卡卡丘
这个作者很懒,什么都没留下…
展开
-
leetcode 142 环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(,仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环,则返回。,则在该链表中没有环。原创 2024-04-29 20:39:54 · 278 阅读 · 0 评论 -
leetcode 876链表的中间结点
nullptr)原创 2024-04-29 20:10:39 · 249 阅读 · 0 评论 -
leetcode 86 分隔链表
设置两个链表双指针分别存放小于x及大于等于x的结点,每个链表设置头结点和可遍历指向尾部的指针,设置指针遍历原始链表,判断所指向的值和指定值的大小,分别放入2个结点的后面,得到2个子链表后连接在一起。注意:每次放入分链表一个结点后要断开原链表的next结点,避免形成环。两个分区中每个节点的初始相对位置。,请你对链表进行分隔,使得所有。给你一个链表的头节点。原创 2024-04-29 00:27:41 · 248 阅读 · 0 评论 -
leetcode 21. 合并两个有序链表
分别遍历两个分链表,通过循环比较2指针的值,将较小的接入合并的链表p的后面,直到ptr1或者ptr2中任意一个为空时结束循环,将不为空的链表直接接入其后。新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。原创 2024-04-29 00:11:06 · 455 阅读 · 0 评论