【教程】怎样把一个链表里面的元素倒过来？

昨天在QQ群里面，有朋友问了我这么一个问题
【题目】有一个单向链表，现在想在O(n)时间内，用O(1)的空间把这个链表倒过来。怎么做？
其实答案很简单，为了解释清楚，我录了这段视频。大家如果没做过这道题的话，可以自己想想看，然后再看看视频：

视频来自：土豆

这么久了都没人看

一个个反过来插入不就行了……

不懂，不过谢谢楼主分享。我先收藏了，等以后能看懂了再看。

加个临时变量进行头尾互换。。虽然我没看过这视频←_←

创多一个新node，然后把链表从头一个一个读，同时按lifo的顺序一个一个往新node里插？

O（n）算法区分线性链和结尾循环链这个更好玩，有空给讲讲

丫的，一开始就定义为双向链表不就结了

假如链表长度为n，就遍历n次，每次把第一个节点放到最后一个节点的后面

前面两位朋友，下次还是别回贴吧

能不能先遍历一次，看有多少元素，然后折半把元素交换

要不用一个指针数组把所有节点的指针记录下来，然后交换元素就好

我也这么认为
----来自iOS版'一键签到'

先读取链表长度，然后用柔性数组申请空间，链表边读边向柔性数组里写，写时是从柔性数组的后边往前，可以优化内存，去掉多余的节点的指针占用的内存等来处理

下载贴吧APP
看高清直播、视频！

分享到: