算法的js实现以及思考

反向链表

2020-10-26  本文已影响0人  xiaoznz

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

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

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

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

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

于是代码如下:

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

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

上一篇 下一篇

猜你喜欢

热点阅读