腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
反转
具有循环的
链表
、
、
、
如果
链表
有一个循环(例如,如果最后一个节点被链接到中间的节点),我们如何
反转
链表
? 嗯,我看到和中的一个用来检测
链表
中的循环就是
反转
它。我的疑问是-如果你不知道
链表
在哪里结束,怎么可能颠倒它。如何
反转
一个有循环的
链表
呢?
浏览 4
提问于2012-03-02
得票数 0
回答已采纳
36
回答
如何仅使用两个指针来
反转
单
链表
?
、
、
、
、
我想知道是否存在只使用两个指针来
反转
单
链表
的逻辑。下面的代码使用三个指针(即p、q、r )来
反转
单个
链表
int data;}; q = p; q->link = r; first = q;是否有其他替代方案可以
反转
链表
就时间复杂度而言,
反
浏览 0
提问于2009-11-26
得票数 114
回答已采纳
1
回答
在JAVA中实现
链表
(反向,不使用迭代器)
我正在尝试实现linkedList类,添加一个方法reverse(int )来
反转
链表
。例如,我有一个
链表
{A -> B -> C -> D -> E)。我知道有一篇关于
反转
链表
的文章,但那篇文章是
反转
整个
链表
的。 非常感谢你的帮助!
浏览 1
提问于2015-11-01
得票数 1
2
回答
可以
反转
包含循环的
链表
吗?
、
、
我正在看一些面试问题,其中一个问题要求
反转
包含循环的
链表
。假设我有一个
链表
,如下所示: | /\A -> B -> C -> D 然后,颠倒该列表将创建以下内容:
浏览 5
提问于2011-03-06
得票数 8
回答已采纳
6
回答
算法问题..
链表
、
场景如下:这个算法应该需要线性时间。我想到的解决方案是使用另一个数据结构: Stack..在它的帮助下,单
链表
将很容易被
反转
,所有指针都指向后..但我怀疑,下面的实现是否产生了线性时间复杂度。
浏览 2
提问于2010-05-23
得票数 1
回答已采纳
2
回答
反转
链表
的时间复杂度为O(1)
、
、
有可能以O(1)的时间复杂度
反转
链表
吗?
浏览 4
提问于2021-10-06
得票数 1
17
回答
将表示为
链表
的两个大数字相加,而不
反转
链表
假设你有两个大数字表示为
链表
,你如何将它们相加并将结果存储在一个单独的
链表
中。例如b = 3 -> 4您可以在不
反转
链表
的情况下添加它们吗
浏览 7
提问于2011-09-03
得票数 11
2
回答
反向
链表
C
、
我一直试图在不复制的情况下
反转
链表
,但它只打印
链表
的第一个元素。curr->next = prev; curr = next;如果我有一个这样的列表: 1 3 7,我想
反转
并打印
浏览 0
提问于2021-03-02
得票数 0
1
回答
在不使用任何额外指针的情况下
反转
双倍
链表
、
、
我试图在不使用任何额外指针的情况下
反转
一个双向
链表
。我只有头指针指向我的双向
链表
的第一个节点。下面是我用来
反转
链表
的函数: int reverse(){ return 0;else{ head->prev->next=head; head=head-&g
浏览 8
提问于2019-12-17
得票数 1
3
回答
递归地
反转
链表
、
问题是,我需要编写一个递归算法来
反转
单
链表
L,这样节点的顺序就会相反。这看起来有点抽象,但我不需要代码或任何东西,因为问题需要一个算法,所以我有点卡住了。我不知道如何开始,我的意思是我有一些关于
链表
的简单事情要做,比如添加到前面和删除,但是,
反转
(特别是递归)看起来像一堵墙。
浏览 0
提问于2012-03-16
得票数 0
回答已采纳
4
回答
使用递归的反向
链表
、
、
、
我正在尝试使用递归来
反转
链表
。我创建了reverse()函数来
反转
列表。我在main()中创建了一个
链表
,并定义了print()方法。我不知道我犯了什么错误。请帮我改正。下面给出了代码片段。
浏览 1
提问于2015-07-27
得票数 1
1
回答
数据结构单
链表
、
、
、
假设我在一个单
链表
中有一个头指针H,我如何在伪代码中实现这一点?
反转
由H指向的单
链表
中的节点。注意:不能创建新节点。
浏览 1
提问于2014-10-02
得票数 0
2
回答
反转
链表
、
、
、
、
我试图
反转
一个
链表
,但我一直遇到一个问题。我最终找出了错误并修复了它,然而我不明白为什么我的上一种方法不起作用。下面的代码是成功
反转
链表
的代码。
浏览 39
提问于2021-02-18
得票数 1
回答已采纳
2
回答
有人能告诉我为什么这是错的吗?
# Definition for singly-linked list.# def __init__(self, val=0, next=None):# self.next = next def isPalindrome(self, head: ListNode) -> bool: if head == self.reverse(head):
浏览 4
提问于2020-10-06
得票数 1
6
回答
是否有一个O(nlog(n))算法来
反转
一个简单
链表
?
、
、
、
在的评论中提出了一个想法,即简单
链表
的倒置只能在O(nlog(n))时间内完成,而不是O(n)时间。 这绝对是错误的- O(n)
反转
不是问题-只需遍历列表并在执行过程中更改指针。但是出于好奇心--什么是O(nlog(n))算法来
反转
一个简单
链表
?具有恒定额外内存的算法更可取。
浏览 0
提问于2009-07-21
得票数 2
10
回答
反转
链表
、
、
我正在尝试使用递归来
反转
链表
,并为此编写了以下代码。列表是列表开始处的开始。当我试图
反转
列表中最初第一个数字的链接时,我怀疑是一个错误。 我做错了什么?
浏览 0
提问于2010-11-02
得票数 7
2
回答
链表
反转
、
、
、
递归版本唯一有趣的功能是: { { return *this; int val = head(); // The fun bit. return pop().reverse().append(val);
浏览 0
提问于2014-04-02
得票数 9
回答已采纳
3
回答
反转
链表
、
我的问题是:给定一个函数来
反转
链表
。
浏览 1
提问于2013-11-17
得票数 1
1
回答
反转
链表
、
、
、
、
任务是
反转
一个
链表
,所以我构建了
链表
,然后打印出来,然后所有的
反转
函数,然后第二次打印它。但是,第二个打印是空的。我想这里是指针问题,谁能解释一下?谢谢。
浏览 1
提问于2011-12-12
得票数 1
回答已采纳
5
回答
反转
链表
?
、
、
、
我正在尝试颠倒以下
链表
的顺序,我已经这样做了,但颠倒的
链表
似乎没有打印出来。我哪里错了?
浏览 0
提问于2010-05-22
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
每日一练 反转链表
如何将单双向链表反转?
LeetCode 每日一题206:反转链表
Python——新建链表
Go语言链表实现
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券