链表
文章平均质量分 63
你好,此用户已存在
苍山负雪,明烛天南
展开
-
两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。本题与翻转链表题目有异曲同工之妙,详情参见。原创 2024-04-19 20:12:35 · 258 阅读 · 0 评论 -
链表排序(归并排序)
【代码】链表排序(归并排序)原创 2024-04-19 19:43:52 · 308 阅读 · 0 评论 -
两数相加(链表)
你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。原创 2024-04-17 19:18:00 · 242 阅读 · 0 评论 -
环形链表(快慢指针)
遍历链表每一个节点,并使用哈希表进行标记,判断该节点是否被遍历过,如果被遍历过则说明链表中有换。指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。仅仅是为了标识链表的实际情况。,判断链表中是否有环。给你一个链表的头节点。原创 2024-04-06 19:43:17 · 392 阅读 · 0 评论 -
删除链表的倒数第N个结点(双指针)
如果题目中要求我们删除第一个节点(此时n等于链表的长度),那么我们就要删除头结点,而。q,之后通过q->next=p->next删除节点。,此时删除掉 p 的下一个指针就完成了要求。假如要删除的结点指针为p,在链表中我们需要。,返回时返回该虚拟节点的下一个节点即可。给你一个链表,删除链表的倒数第。设想有双指针 p 和 q ,那么。个结点,并且返回链表的头结点。原创 2023-11-17 09:57:20 · 60 阅读 · 0 评论 -
反转链表(图解)
请反转链表,并返回反转后的链表的头节点。原创 2023-11-17 10:17:05 · 80 阅读 · 0 评论