反向链表

作者: xiaoznz | 来源:发表于2020-10-26 23:39 被阅读0次

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

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

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

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

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

    于是代码如下:

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

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

    相关文章

      网友评论

        本文标题:反向链表

        本文链接:https://www.haomeiwen.com/subject/biftvktx.html