2回答
我想知道是否有人可以帮助解释如何在不创建新节点或更改现有节点中的数据的情况下反转单链表。我正在努力准备期末考试，我们在之前的一次考试中遇到了这个问题。他们不会发布测试代码部分的答案，我也没能弄清楚。他们将其描述为使用两个指针或计数器来遍历列表并收集信息，但我不确定如何使用它来反转单个点赞列表。我可以通过暴力破解代码来反转长度为2、3和4的列表，但我无法执行循环或递归操作。
浏览 0提问于2018-05-07得票数 3
2回答
反转具有循环的链表
、、、
如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？
嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？
浏览 4提问于2012-03-02得票数 0
回答已采纳
36回答
如何仅使用两个指针来反转单链表？
、、、、
我想知道是否存在只使用两个指针来反转单链表的逻辑。下面的代码使用三个指针(即p、q、r )来反转单个链表 int data;};
q = p; q->link = r; first = q;是否有其他替代方案可以反转链表就时间复杂度而言，反
浏览 0提问于2009-11-26得票数 114
回答已采纳
我正在尝试实现linkedList类，添加一个方法reverse(int )来反转链表。例如，我有一个链表{A -> B -> C -> D -> E)。我知道有一篇关于反转链表的文章，但那篇文章是反转整个链表的。
非常感谢你的帮助！
浏览 1提问于2015-11-01得票数 1
2回答
编写一个程序来反转给定的单向链表的方向。换句话说，在反转之后，所有的指针现在都应该向后指向。
我正在努力解决上面的问题。我编写了插入、搜索、删除和打印单链表的函数。
浏览 1提问于2013-02-19得票数 0
回答已采纳
2020-08-07：给定单向链表的头指针和一个要删除的节点的值，返回删除后的链表的头节点。如何回答呢？
浏览 109提问于2020-08-07
2回答
我正在看一些面试问题，其中一个问题要求反转包含循环的链表。假设我有一个链表，如下所示： | /\A -> B -> C -> D
然后，颠倒该列表将创建以下内容：
浏览 5提问于2011-03-06得票数 8
回答已采纳
6回答
场景如下：这个算法应该需要线性时间。我想到的解决方案是使用另一个数据结构: Stack..在它的帮助下，单链表将很容易被反转，所有指针都指向后..但我怀疑，下面的实现是否产生了线性时间复杂度。
浏览 2提问于2010-05-23得票数 1
回答已采纳
假设你有两个大数字表示为链表，你如何将它们相加并将结果存储在一个单独的链表中。例如b = 3 -> 4您可以在不反转链表的情况下添加它们吗
浏览 7提问于2011-09-03得票数 11
2回答
我一直试图在不复制的情况下反转链表，但它只打印链表的第一个元素。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
2回答
反转链表
、、、、
我试图反转一个链表，但我一直遇到一个问题。我最终找出了错误并修复了它，然而我不明白为什么我的上一种方法不起作用。下面的代码是成功反转链表的代码。
浏览 39提问于2021-02-18得票数 1
回答已采纳
# 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
在的评论中提出了一个想法，即简单链表的倒置只能在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
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
