这个算法最近面试大火啊,所以不得不也跟着写一下我的理解。
首先,链表是什么,这个一如既往等到数据结构专题讲,直接上JavaScript的链表写法:
所以链表建出来了,具体的代码怎么写呢?
这是我自己想的思路:我弄一个节点temp,沿着整个链表进行遍历,对每个链表,我让他的next指针指向它的上一个节点,在temp记下它本身的节点的地址值,它的next重复操作,但是后来一想,这种方法我不会写,而且太麻烦
于是去查,发现有个很妙的想法。我将链表的数据取出来,然后弄一个数组存着,再用数组去将链表内每个元素进行遍历,遍历的时候用pop方法取数组最后一个元素,哇,这个想法神了
于是代码如下:
所以得出结论,编程能力还是很弱的,不天天写代码,是混不下去的,也加强练习啊
每天一个,提神醒脑,明天见