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
# 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
2回答
我正在看一些面试问题，其中一个问题要求反转包含循环的链表。假设我有一个链表，如下所示： | /\A -> B -> C -> D
然后，颠倒该列表将创建以下内容：
浏览 5提问于2011-03-06得票数 8
回答已采纳
6回答
场景如下：这个算法应该需要线性时间。我想到的解决方案是使用另一个数据结构: Stack..在它的帮助下，单链表将很容易被反转，所有指针都指向后..但我怀疑，下面的实现是否产生了线性时间复杂度。
浏览 2提问于2010-05-23得票数 1
回答已采纳
{1}, {2}".format(result.val, result.next.val, result.next.next.val)) 我不明白的是，它是如何取一个数字，加10，乘以next，最后反转它们的
浏览 11提问于2021-09-07得票数 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
4回答
使用递归的反向链表
、、、
我正在尝试使用递归来反转链表。我创建了reverse()函数来反转列表。我在main()中创建了一个链表，并定义了print()方法。我不知道我犯了什么错误。请帮我改正。下面给出了代码片段。
浏览 1提问于2015-07-27得票数 1
3回答
问题是，我需要编写一个递归算法来反转单链表L，这样节点的顺序就会相反。这看起来有点抽象，但我不需要代码或任何东西，因为问题需要一个算法，所以我有点卡住了。我不知道如何开始，我的意思是我有一些关于链表的简单事情要做，比如添加到前面和删除，但是，反转(特别是递归)看起来像一堵墙。
浏览 0提问于2012-03-16得票数 0
回答已采纳
2回答
反转链表
、、、、
我试图反转一个链表，但我一直遇到一个问题。我最终找出了错误并修复了它，然而我不明白为什么我的上一种方法不起作用。下面的代码是成功反转链表的代码。
浏览 39提问于2021-02-18得票数 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备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
