反向链表

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

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

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

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

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

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

于是代码如下:

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

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

相关文章

  • 链表

    模板 多次删除 逆序(反向)链表

  • 反向链表

    这个算法最近面试大火啊,所以不得不也跟着写一下我的理解。 首先,链表是什么,这个一如既往等到数据结构专题讲,直接上...

  • 链表相关

    总结一下链表相关的操作 单链表节点的定义 实现单向链表的反向 删除单链表的所有节点

  • 纯C手撕leetcode-基本数据结构-链表

    技巧 假头 新链表 双指针(正反向指针,快慢指针) 递归 例子:1.合并两个有序链表(假头,新链表) 链表反转(假...

  • 打卡8.2

    题目:反向输出一个链表。 程序: 输出样例:

  • 反向打印链表

  • 链表

    单向链表 包含,创建,析构,指定位置插入,指定位置删除,反向链表,打印 双向链表 包含,创建,析构,指定位置后插入...

  • 2020-08-15 链表求和

    1. 链表求和 反向求和,比较简单,从左到右扫描就可以

  • 链表

    1.求链表节点 while遍历node->next,然后node赋值node->next 2.反向单链表 创建两个...

  • 92.反向链表

    题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例:输入...

网友评论

    本文标题:反向链表

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