3回答
我的一位高级管理人员问我，有没有可能在不使用循环的情况下反转单链表？如果是，是如何实现的？他的微笑似乎告诉我这是可能的，但我什么也想不起来。早些时候有人想过这个问题吗？
浏览 0提问于2017-01-23得票数 2
2回答
下面是用来反转链表的。它似乎一直工作到最后一行。当我调试时，"current“和"result”都属于同一类型(Node*)，而"result“是列表的反转。但是当函数完成时，current只有"result“列表的第一个值。有人知道为什么“当前”不是函数完成时的完整列表吗？
struct Node {
int data;
Node* next;
};
void reverseList(Node** head)
{
Node* current = *head;
Node* result = NULL;
while (cur
浏览 15提问于2016-09-11得票数 0
回答已采纳
4回答
我是C语言的新手，我正在尝试创建一个函数来反转链表，只将链表本身作为参数进行传递。在不将节点作为参数传递的情况下是否可以做到这一点？
到目前为止，这是我的代码，我知道它不能正常工作，因为我不知道如何在列表的其余部分进行递归调用。
void reverse(LL_t *L) {
if (L->head->next == NULL) {
return;
}
node_t *rest = L->head->next;
reverse(rest);
node_t *q = rest->next;
q->
浏览 2提问于2017-03-24得票数 3
1回答
我已经完成了用C实现线性链表的操作，
为了测试我的能力，我需要解决一些基于线性链表的问题，你们可以通过建议一些问题/任务来帮助我。我认为向我的社区成员寻求这种帮助是没有错的。
浏览 1提问于2010-08-13得票数 0
回答已采纳
3回答
我正在尝试解决这个问题：
我已经确定我需要一种数据结构，在这种数据结构中，反转操作的时间复杂度较低。我尝试使用双向链表创建一个链表，在这个链表中，(我认为)反向可以在O(1)中完成，只需更改与指示遍历列表方向的起始和结束节点相关联的值。我试图实现它，但被卡住了。也许这种方法是错误的！
树在这里适用吗？如果是，是如何实现的？有什么想法或链接值得欣赏吗？
提前谢谢。
浏览 2提问于2010-04-17得票数 1
回答已采纳
我试着在leetcode中解决链表回文问题，一开始我只想倒转链表，并将原来的链表和反向链表进行比较，找到回文，但反向功能不起作用。看到解决方案后，我找到了2指针方法，并解决了它，现在我的反向工作。(注释是2指针)。
任何帮助，为什么完全反向不是和它是工作的一半链接列表。提前谢谢。
enter code here
class Solution {
public boolean isPalindrome(ListNode head) {
ListNode fast=head;
ListNode slow=reverse(hea
浏览 3提问于2022-10-05得票数 0
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
2回答
我正在看一些面试问题，其中一个问题要求反转包含循环的链表。假设我有一个链表，如下所示：
F <- E
| /\
V |
A -> B -> C -> D
然后，颠倒该列表将创建以下内容：
F -> E
/\ |
| V
A <- B <- C <- D
这里的问题是，在C应该指向的节点之间存在冲突。那么我们是不是应该去掉C和F之间的联系呢？
浏览 5提问于2011-03-06得票数 8
回答已采纳
3回答
为什么要颠倒链接列表？
、、、、
为什么要反转链接列表？
我一直在听很多软件工程师谈论倒转链接列表。倒转链表有什么用？这样做比往回走有什么好处呢？
为什么在技术interviews?What中使用它们，除了技术采访之外，还有什么用途？
浏览 3提问于2020-09-17得票数 0
回答已采纳
7回答
有没有人知道一种算法，可以只用两个变量来遍历链表，就能发现链表是否循环。假设你有一个对象的链表，什么类型的对象都无关紧要。我在一个变量中有一个指向链表头部的指针，而我只有一个遍历链表的变量。
所以我的计划是比较指针的值，看看是否有指针是相同的。该列表的大小是有限的，但可能是巨大的。我可以将两个变量都设置为头部，然后用另一个变量遍历列表，总是检查它是否等于另一个变量，但是，如果我真的遇到了循环，我就永远不会离开它。我认为这与遍历列表和比较指针值的速率不同有关。有什么想法吗？
浏览 3提问于2009-01-30得票数 44
回答已采纳
我正在尝试实现linkedList类，添加一个方法reverse(int )来反转链表。例如，我有一个链表{A -> B -> C -> D -> E)。
我尽量避免使用迭代器、构造新节点和复制数据值。有谁知道怎么做吗？我知道有一篇关于反转链表的文章，但那篇文章是反转整个链表的。
非常感谢你的帮助！
浏览 1提问于2015-11-01得票数 1
3回答
问题是，我需要编写一个递归算法来反转单链表L，这样节点的顺序就会相反。这看起来有点抽象，但我不需要代码或任何东西，因为问题需要一个算法，所以我有点卡住了。我不知道如何开始，我的意思是我有一些关于链表的简单事情要做，比如添加到前面和删除，但是，反转(特别是递归)看起来像一堵墙。
浏览 0提问于2012-03-16得票数 0
回答已采纳
1回答
C++链接列表节点不变
、、、、
我试图重新排序链表，以便给出链表(头)，
L0→L1→…→Ln -1→Ln
改变到，
L0→Ln→L1→Ln -1→L2→Ln -2→…
void reorderList(ListNode* head) {
ListNode* h=head;
map<int,ListNode*> allNodes;
int count=0;
while(h!=nullptr){
ListNode* temp=new ListNode(h->val);
allNode
浏览 3提问于2021-08-04得票数 0
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
我最近遇到了一个有趣的问题：
“考虑一个具有每个节点的链表，除了有一个'next‘指针，还有一个' random’指针。' random‘指针指向链表上的某个随机其他节点。它也可以指向NULL。为了简化起见，没有两个’随机‘指针会指向同一个节点，但超过1个节点的随机指针可以指向NULL。
现在我们需要反转链表中所有指针(“next”和“random”)的方向。约束是解决方案必须是O(1)空间复杂度(可以创建恒定数量的新节点，但与列表的长度不成比例)“
我花了相当多的时间来考虑这个问题。我真的不相信这实际上是可能的。
浏览 0提问于2011-12-07得票数 7
1回答
我正在尝试反向创建一个链表，这个链表是使用java内置的链表类创建的。下面的实现是可行的吗？此外，在实际的软件工程环境中，开发人员会使用模板类还是自己的模板类？谢谢!
LinkedList<String> example1 = new LinkedList<>();
example1.add("Ben");
example1.add("Sam");
example1.add("Kyle");
Object objectArr[];
String stringArr[];
objectArr = example1.toAr
浏览 0提问于2017-06-08得票数 1
1回答
Java，函数不能识别返回语句
、、、、
在编写检查链表是否是伪随机链表的代码时，我创建了一个返回反向链表的reverseLL函数和一个返回循环内返回语句的isPallindrome函数check.The问题是没有检测到循环内的返回语句，并且每次都只执行返回true的最后一条语句:我正在检查LL是否是伪随机链表，方法是将其分成两部分并反转后半部分，然后比较这两部分
public static Node<Integer> reverseLL(Node<Integer> head){
Node<Integer> prev = null;
Node<Integer> curre
浏览 15提问于2020-02-04得票数 2
回答已采纳
所以我有下面的单链表类： class ListNode:
def __init__(self, x):
self.val = x
self.next = None 现在我从一个数组-10，-3,0,5,9创建一个链表 input = [-10,-3,0,5,9]
head = ListNode(input[0])
for idx, x in enumerate(input[1:]):
if idx == 0:
head.next = ListNode(x)
temp = head.next
else:
浏览 10提问于2019-09-09得票数 1
2回答
双向链表的小应用
、、、
对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。
有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。
谢谢
浏览 4提问于2015-03-10得票数 0
1回答
我想了解一下java中2D链表的实现。我们都知道链表中有头指针和尾指针，但是当我绑定到编码2D链表时，我应该如何编码呢？该列表可以包含许多行和列，这些行和列无限扩展它们的数据集。因此，对于头部或尾部引用的相同逻辑可能不起作用。有什么想法吗？
浏览 73提问于2021-04-08得票数 0
3回答
反转单个链表很容易，下面的代码运行得很好。
void reverse_list (SLINK list)
{
SLINK tmp = list->next;
NODE *cur = NULL;
list->next = NULL;
for (; NULL != tmp;)
{
cur = tmp;
tmp = tmp->next;
cur->next = list->next;
list->next = cur;
浏览 1提问于2013-01-08得票数 0
6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：
int max = 10;
List<Integer> list = new ArrayList<Integer>();
for (int num = 0; i < max; i++){
list.add(num);
}
System.out.print(list);
我想知道，ArrayList和单链表是一回事吗？我想确保我正确地回答了这个问题。这有意义吗？谢谢!
浏览 0提问于2012-12-13得票数 6
回答已采纳
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
1回答
根据
，第4和5页
我们可以使用数组或链接列表来实现队列。
..。
我们可以使用数组或链接列表来实现堆栈。
它是一个链表还是双链表？
此外，何时使用数组，何时使用链接结构？
浏览 0提问于2013-10-03得票数 2
回答已采纳
1回答
在这两种实现中，容器都存储了一个原始的node_type数组，该数组本质上是一个存储类型T的简单链表。
// From SGI
template <class _Val>
struct _Hashtable_node
{
_Hashtable_node* _M_next;
_Val _M_val;
};
出于教育的原因，我正在实现我自己的版本，我想知道为什么他们不使用std::list<>容器来存储桶？为什么要编写std::list<>中已经存在的代码呢？
我遇到的一个原因可能是std::list<>是双重链接的，所以有浪费的空间。但是
浏览 0提问于2012-01-07得票数 2
回答已采纳
实现一个算法来找到单链表最后一个元素的第k个元素。
对于上述问题，颠倒链表，然后再次遍历并获得第k个元素是一个很好的解决方案吗？
浏览 1提问于2015-09-11得票数 1
4回答
我正在写一个程序来检查一个单链表是否是回文。我正在使用通过迭代进行反向操作的概念。
我在链表中插入了2,3,5,3,2，如果反转后得到的链表与反转前的链表相同，那么它是一个回文。但是我不能用match语句来结束这个程序。我如何才能同时匹配这两个列表？
下面是我的代码：
struct Node{
int data;
Node* next;
};
Node*head;
void Insert(int x)
{
Node*temp=new Node();
temp->data=x;
temp->next=head;
head=temp;
浏览 1提问于2015-06-03得票数 2
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
我使用链表编写了这段堆栈代码，但我在代码中遇到了问题，它以相反的顺序打印字母，而没有创建一个函数来以相反的顺序显示这些字母
类SimpleLinkedListStack2实现SimpleStack，Iterable {
static class ListNode<T> {
public T value;
public ListNode<T> next;
public ListNode(T value, ListNode<T> next) {
this.value = value;
this.nex
浏览 0提问于2021-05-26得票数 0
2回答
Haskell支持列表递归的一些基本操作，如head、tail、init和last。我想知道，在内部，Haskell是如何表示其列表数据的？如果它是一个单链表，那么随着链表的增长，init和last操作可能会变得代价高昂。如果它是一个双向链表，那么所有四个操作都可以很容易地进行O(1)，尽管要以一些内存为代价。无论哪种方式，知道这一点对我来说都很重要，这样我就可以编写适当的代码。(尽管函数式编程的精神似乎是“问它做了什么，而不是它是如何做的”)。
浏览 41提问于2013-02-25得票数 19
回答已采纳
1回答
如果我们使用单链表或双链表，排序的时间是一样的吗？
我想对随机数进行排序。
(我知道在单链表/双链表中插入/删除元素有很大的不同)
但是，无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序，都需要几乎相同的时间吗？
浏览 2提问于2015-11-20得票数 0
2回答
我希望在这里得到一些澄清/确认。
据我所知，stack可以用单链表实现，因为所有的堆栈操作都是在堆栈的顶部(头部)执行的。换句话说，每个堆栈节点只需要一个指向next节点的指针。
然而，在队列中，我们需要同时在队列的前面和后面执行操作(即。enqueue()和dequeue())。这是否意味着，正确的队列实现必须建立在双向链表(即，其中每个节点都有next和previous指针的链表)？
谢谢!
浏览 0提问于2021-02-11得票数 0
2回答
我一直在尝试理解为什么LRU缓存使用双重链表而不是单一链表？
如果按时间复杂度计算，它们在插入、更新和删除时都有相同的时间复杂度。
是不是因为DLL中的两个指针用来方便节点向后或向前移动?？
浏览 0提问于2020-02-17得票数 0
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
1回答
我被困在一个问题中，我必须做一个函数来检查给定的链表是否为回文。
这是我解决问题的方法，这在测试用例中失败了(1->1->2->1)问题是检查给定的链表是否回文。
ListNode* reverse(ListNode* head)
{
ListNode* c = head;
ListNode* p = NULL;
ListNode* n;
while (c != NULL) {
n = c->next;
c->next = p;
p = c;
c = n;
}
浏览 3提问于2020-09-29得票数 1
2回答
我最近遇到了一个问题，通过一些阅读，我了解到有一种方法可以在固定时间内反转双向链表，只需交换头部和尾部指针即可。
现在，想一想这个问题的一个稍微不同的版本，如果我们只想反转双向链表的一个子列表(从x到y)，怎么做呢？
带有(x = 2, y = 7)的0->1->2->3->4->5->6->7->8->9将变成：0->1->7->6->5->4->3->2->8->9
浏览 0提问于2015-12-07得票数 2
1回答
如果两个单链表在交集后有一个循环，那么如何找到循环开始的节点？
我考虑过Floyd的循环检测算法，但它只适用于具有循环的单链表，对吗？
在下面的示例中，要查找的节点(循环的开始)是C2。
是否可以通过下列要求来完成？
O(1)空间无访问标志
编辑:对不起，伙计们，我没有意识到这个问题是多么的琐碎，直到读到你们的评论，谢谢你们的耐心！
浏览 3提问于2021-02-08得票数 0
回答已采纳
1回答
我试图解决一个链表问题，在这个问题中，我们必须以螺旋式的方式重新排列链表，即从中间开始，向末尾移动，从左边选择一个节点，然后从中间选择右边的节点。为了更好地理解，我有一个例子:将输入考虑为：
Input: 1->2->3->4->5->6->7
这里的中心元素是4 (7/2 =3元素)。因此，它变成了新的头，然后下一个元素来自4，那个was3的左边，下一个元素是右边的，是5。所以在最后的列表中，我们得到的是：
Output: 4->3->5->2->6->1->7
你们能帮我解决这个问题吗！(预期的空间复杂度是O(1) (
浏览 1提问于2021-04-08得票数 0
我在谷歌上搜索了很多，但没有一个展示了如何创建具有单链表的二叉树。有没有可能创建一个?！我记得我在某处读到过可以使用单链表创建二叉树。
浏览 3提问于2013-03-11得票数 1
回答已采纳
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
2回答
反转具有循环的链表
、、、
如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？
嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？
浏览 4提问于2012-03-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
