反转链表会更改原始链表

文章/答案/技术大牛

发布

1回答

python、linked-list

我正在尝试反转一个链表，我观察到原来的头也被改变了。> 4 --> 3 --> 2 --> 1 --> None我已经通过颠倒链表的深层副本来纠正这个问题，但我面临的问题是，在另一个问题中，我将原始head作为参数传递并对其进行操作，原始head没有从其位置移动。

浏览 13提问于2020-05-25得票数 0

2回答

有人能告诉我为什么这是错的吗？

python

# 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回答

可以反转包含循环的链表吗？

algorithm、data-structures、linked-list

我正在看一些面试问题，其中一个问题要求反转包含循环的链表。假设我有一个链表，如下所示： | /\A -> B -> C -> D 然后，颠倒该列表将创建以下内容：

浏览 5提问于2011-03-06得票数 8

回答已采纳

2回答

反转具有循环的链表

c++、c、data-structures、linked-list

如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？

浏览 4提问于2012-03-02得票数 0

回答已采纳

1回答

在JAVA中实现链表(反向，不使用迭代器)

java

我正在尝试实现linkedList类，添加一个方法reverse(int )来反转链表。例如，我有一个链表{A -> B -> C -> D -> E)。我知道有一篇关于反转链表的文章，但那篇文章是反转整个链表的。非常感谢你的帮助！

浏览 1提问于2015-11-01得票数 1

1回答

使用递归进行链表反向打印时出现意外结果

python、recursion、linked-list

我使用递归以逆序打印链表。我修改了一下代码，并在递归调用的上面添加了另一个print语句，希望它能按原始顺序打印链表，但它只打印链表的第一个元素。我的链表包含以下数据 0 --> 1 --> 2 --> 3 --> 4 --> 5 --> 6 --> 链表类- class node_obj: print(head.data) recursiv

浏览 15提问于2019-09-22得票数 0

回答已采纳

36回答

如何仅使用两个指针来反转单链表？

c、algorithm、data-structures、linked-list、singly-linked-list

我想知道是否存在只使用两个指针来反转单链表的逻辑。下面的代码使用三个指针(即p、q、r )来反转单个链表 int data;}; q = p; q->link = r; first = q;是否有其他替代方案可以反转链表就时间复杂度而言，反

浏览 0提问于2009-11-26得票数 114

回答已采纳

6回答

是否有一个O(nlog(n))算法来反转一个简单链表？

algorithm、language-agnostic、list、big-o

在的评论中提出了一个想法，即简单链表的倒置只能在O(nlog(n))时间内完成，而不是O(n)时间。这绝对是错误的- O(n)反转不是问题-只需遍历列表并在执行过程中更改指针。但是出于好奇心--什么是O(nlog(n))算法来反转一个简单链表？具有恒定额外内存的算法更可取。

浏览 0提问于2009-07-21得票数 2

1回答

反转链表并将其显示为原始链表

python、data-structures、linked-list

我成功地实现了一个具有打印列表元素的显示函数的单个链表。我创建了一个迭代反向函数，但显示的列表缺少最后一个元素，没有显示任何元素。提前谢谢。

浏览 10提问于2018-08-22得票数 2

2回答

反转链表的时间复杂度为O(1)

data-structures、linked-list、time-complexity

有可能以O(1)的时间复杂度反转链表吗？

浏览 4提问于2021-10-06得票数 1

3回答

一种用于机器人排序的数据结构

algorithm、data-structures

我正在尝试解决这个问题：我已经确定我需要一种数据结构，在这种数据结构中，反转操作的时间复杂度较低。我尝试使用双向链表创建一个链表，在这个链表中，(我认为)反向可以在O(1)中完成，只需更改与指示遍历列表方向的起始和结束节点相关联的值。我试图实现它，但被卡住了。也许这种方法是错误的！

浏览 2提问于2010-04-17得票数 1

回答已采纳

2回答

Java排序数组输出到链表中

java、arrays、linked-list

有没有办法对数组进行排序，并将结果与链表引用的原始数组位置一起存储在链表中？0 bbb 1 aaa 2 ccc1个aaa 0 bbb 2个ccc 谢谢

浏览 0提问于2011-12-21得票数 0

回答已采纳

17回答

将表示为链表的两个大数字相加，而不反转链表

algorithm

假设你有两个大数字表示为链表，你如何将它们相加并将结果存储在一个单独的链表中。例如b = 3 -> 4您可以在不反转链表的情况下添加它们吗

浏览 7提问于2011-09-03得票数 11

1回答

当我更改链接列表中的指针时，原来的指针是否仍然保持不变，还是会自动删除？

python、linked-list

关于链表，我有一个非常基本的问题#1->2->3->4成为4->3->2->1 首先，我把指针从1转到2，这样2分到1，我的问题是，从1到2的指针/连接在我这样做的时候还存在吗如果上面的问题是：“无论我们对指针做什么，原始连接1->2->3->4总是保持不变吗?或者，如果我在1处将指针更改为3，即1-> 3；那么连接1->2会自动删除吗？

浏览 3提问于2021-06-12得票数 0

回答已采纳

1回答

在不使用任何额外指针的情况下反转双倍链表

c、linked-list、doubly-linked-list

我试图在不使用任何额外指针的情况下反转一个双向链表。我只有头指针指向我的双向链表的第一个节点。下面是我用来反转链表的函数： int reverse(){ return 0;else{ head->prev->next=head; head=head-&g

浏览 8提问于2019-12-17得票数 1

1回答

数据结构单链表

data-structures、linked-list、nodes、reverse

假设我在一个单链表中有一个头指针H，我如何在伪代码中实现这一点？反转由H指向的单链表中的节点。注意:不能创建新节点。

浏览 1提问于2014-10-02得票数 0

6回答

算法问题..链表

algorithm、data-structures

场景如下：这个算法应该需要线性时间。我想到的解决方案是使用另一个数据结构: Stack..在它的帮助下，单链表将很容易被反转，所有指针都指向后..但我怀疑，下面的实现是否产生了线性时间复杂度。

浏览 2提问于2010-05-23得票数 1

回答已采纳

2回答

当传递给函数时，单一链表将成为循环列表

c++、linked-list

我正在尝试使用C++反转一个链表，然后打印出反转的链表。例如:恢复后原列表为1->2->3 : 3->2->1以下是我的代码：#includeL2(2, &L3); List L4 = reverse(L1); print(&

浏览 5提问于2012-09-03得票数 0

回答已采纳

1回答

可以从C#链表中提取一个子列表吗？

c#、linked-list、sublist

我想从c#中的一个链表中获取一个子列表，以跟踪它的值。问题是，如果您简单地创建了一个包含相关节点的链表，那么开始节点和结束节点就会失去到它们各自的Previous和Next属性的链接。这意味着我不能使用子列表来回遍历原始链表。在c#中是否有可用于此目的的现有类型，或者我是否必须编写自己版本的链表和链表节点来始终保留它们的引

浏览 0提问于2020-06-30得票数 1

2回答

反转链表，同时保持原始顺序

python、linked-list、singly-linked-list

我想将一个链表head反向转换成一个新的反向点赞列表。我可以反转列表，但这样做时，原始列表head也会受到影响，head.next会变成None。current.next = prev current = next 反转后以下是链表反转的代码： def __init__(self,

浏览 0提问于2019-09-12得票数 0

点击加载更多