如何将链表转换为双向链表

时间:2016-11-02 09:51:49

标签: algorithm linked-list

有没有办法将一个简单的链表变成一个双向链表,内存复杂度为O(1),这样一个人可以从头到尾,反之亦然,步骤为n步。(n是列表中的节点)。 不是为了做作业,只是一个让我疯狂的谜语......

0 个答案:

没有答案