1回答
我正在尝试解决使用Python破解代码面试的问题。问:例如，假设您有一个链表a1->a2->··->an->b1->b2->···->bn，您希望将其重新排列为a1->b1 ->a2->b2->··->an->bn。您不知道链表的长度(但您知道长度是偶数)。 但事实证明，我的代码在重新排列后陷入了无限循环。
浏览 9提问于2020-04-02得票数 0
9回答
现在，这一切都很好-但是考虑到它的队列将在非常短的时间内分析数以千计的像素，同时不断地弹出和推入，而不保持可预测的状态(它可以在长度100到20000之间的任何地方)，队列实现需要具有显著的快速弹出和推入能力链表看起来很有吸引力，因为它能够在不重新排列列表中任何其他内容的情况下将元素推到自己身上，但为了让它足够快，它需要方便地访问其头部和尾部(如果没有双重链接，则需要访问倒数第二个节点)。遗憾的是，我找不到任何与Java中链表的底层实现相关的信息，所以很难说链表
浏览 2提问于2012-06-22得票数 75
回答已采纳
因此，我正在解决在链表中检测回文的问题。(请不要用更短的方法回复，我想知道为什么在某些情况下失败的原因。)
浏览 4提问于2021-05-18得票数 0
回答已采纳
最近我读了破解代码，在第二章中介绍了解决多数链表问题的runner方法。
给定一个重新排列为a1 b1 a2 b2...an b.的链表a2...an b1 b2...bn。因为它的总数是偶数，所以当跑得快的人跑到最后时，速度较慢的人在链表的中间。然后将较快的runner放在链表的开头，并在较快的runner之后插入由较慢的runner指向的元素。我不能把跑得更快的放到第一个"1"，因为我还没有到达链表的末尾。速度较慢的也是如此，它还没有到达
浏览 0提问于2013-09-10得票数 0
25回答
在python中使用链表的最简单方法是什么？在方案中，链表简单地由'(1 2 3 4 5)定义。事实上，Python的列表[1, 2, 3, 4, 5]和元组(1, 2, 3, 4, 5)并不是链表，并且链表具有一些很好的属性，比如常量时间连接，并且能够引用它们的不同部分。
浏览 182提问于2008-11-11得票数 186
回答已采纳
2回答
我一直在尝试理解为什么LRU缓存使用双重链表而不是单一链表？是不是因为DLL中的两个指针用来方便节点向后或向前移动?？
浏览 0提问于2020-02-17得票数 0
有没有人知道Python2.7是否有内置的linkedList数据结构？我知道队列是使用list实现的，并且没有堆栈(有后进先出队列)。
浏览 0提问于2013-02-03得票数 19
1回答
由于python对象只是对实际内存对象的引用，因此无法检索对象的内存地址。
可以在Python中实现XOR链表吗？如果是，是如何实现的？
浏览 2提问于2017-09-25得票数 2
1回答
我试图解决一个链表问题，在这个问题中，我们必须以螺旋式的方式重新排列链表，即从中间开始，向末尾移动，从左边选择一个节点，然后从中间选择右边的节点。所以在最后的列表中，我们得到的是：你们能帮我解决这个问题吗！(预期的空间复杂度是O(1) (正如@trincot在评论中指出的那样)。
浏览 1提问于2021-04-08得票数 0
1回答
我想我只是在移动指针，所以当我打印链表时，链表不会打印我删除的元素。所以我的问题是，我是真的在删除节点，还是只是简单地重新排列指针，让它看起来像是在删除节点(本质上只是断开链接，而不是删除节点)？
浏览 1提问于2014-03-02得票数 3
回答已采纳
1回答
我是stackoverflow和Python语言的新手，我有一个问题。我知道如何在Python中实现单链表，但在使用双链表时遇到了麻烦，更具体地说，是插入到双链表的中间。
浏览 0提问于2012-11-13得票数 0
奇偶链表。我们需要重新排列下面的列表，将所有奇数节点放在一起，并将它们放在偶数节点一起。例如：然后需要重新排列它们，以将放置的奇数与奇数联系起来，然后在末尾添加偶数然而，我的问题是，当处理偶数个节点的列表时，它会将最后一个偶数留在奇数的末尾5 7 4 3 9 8 2 15 4 9 2 1 7 3 8 5 4 9 2 7 3 8 1
我如何修复代码，使其将最后一个偶数视为偶数而不是奇数？
浏览 0提问于2020-10-20得票数 0
4回答
删除单链表
、、、
我正在做单链表实现，我记得Linus Torvalds在上谈到过它。特殊情况的代码变成正常情况的代码
我认为在单链表中这种特殊情况的移除不能在py
浏览 0提问于2017-01-05得票数 2
1回答
我正在尝试在App engine中存储一个可排序队列。可排序的，因为在用户可以创建自定义订单。考虑这个问题最简单的方法就是列出一系列歌曲。每隔5分钟，从列表中选择并播放一首新歌。一旦播放了一首歌曲，它就会从列表中删除。如何对列表中的大量歌曲执行此操作。
我考虑添加一个sortOrder字段，但是每当播放一首歌曲时，我都需要更新整个列表。
浏览 2提问于2013-01-13得票数 1
2回答
几个月前，我偶然发现了一些关于大型字符串缓冲区的东西，其中缓冲区被组装成类似于链表的东西，而不是大的连续内存块。我在谷歌上搜索这项技术时遇到了麻烦，不知道是否有人能帮我一下？这个想法是，你可以重新排列字符串的大部分，而不需要任何额外的重新分配(移动整个句子，或者整个段落)。
不知道要搜索什么。
浏览 2提问于2012-11-01得票数 0
回答已采纳
我有大量的项目要存储在一个集合中。我需要通过将一个项与某个键进行比较来定位它，然后告诉它是否存在这样的项。我使用二进制搜索树来做到这一点。如果有时以有序的方式添加项目，我的BST就像一个链表(慢)。
问题是:给定一个BST (平衡或链表样式)，我如何“平衡”BST，因此它被重新排列，并且不能有效地充当链表？
浏览 1提问于2011-11-24得票数 0
回答已采纳
我正在尝试将项对(字母、频率)插入到有序链表中。到目前为止，我可以创建排序的链表，但是如果一个字母出现两次，我不知道如何更新频率和重新排列列表。
浏览 3提问于2016-02-05得票数 0
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
