反向链表

这个算法最近面试大火啊,所以不得不也跟着写一下我的理解。

首先,链表是什么,这个一如既往等到数据结构专题讲,直接上JavaScript的链表写法:


所以链表建出来了,具体的代码怎么写呢?

这是我自己想的思路:我弄一个节点temp,沿着整个链表进行遍历,对每个链表,我让他的next指针指向它的上一个节点,在temp记下它本身的节点的地址值,它的next重复操作,但是后来一想,这种方法我不会写,而且太麻烦

于是去查,发现有个很妙的想法。我将链表的数据取出来,然后弄一个数组存着,再用数组去将链表内每个元素进行遍历,遍历的时候用pop方法取数组最后一个元素,哇,这个想法神了

于是代码如下:


所以得出结论,编程能力还是很弱的,不天天写代码,是混不下去的,也加强练习啊

每天一个,提神醒脑,明天见

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。