美文网首页
算法-链表反转

算法-链表反转

作者: 砂壶 | 来源:发表于2020-04-23 21:59 被阅读0次

leecode 206链表反转:
https://leetcode-cn.com/problems/reverse-linked-list/

思路:

  1. 记录节点node,初始化为链表的头节点
  2. 记录每个节点的上一个节点记pre, 第一个节点反转后的next应该为null,故初始化为null
  3. 对node作循环,保存下个节点tempNext,将当前节点的next置为pre,而后pre更新为当前节点node,最后将node置为tempNext继续下一轮循环。
var reverseList = function(head) {
    let node = head;
    let pre = null;
    while(node) {
        let tempNext = node.next;
        node.next = pre;
        pre = node;
        node = tempNext;
    }
    return pre;
};

相关文章

  • 数据结构 - 单向链表及相关算法

    单向链表 链表常见算法 链表反转

  • 单链表反转问题

    基本问题 如何将单链表反转? 单链表结构定义 算法实现 进阶问题 如何将单链表在指定区间内进行反转? 问题分析 这...

  • 链表

    链表是一类大的算法题。 一般分为一下几部分: 链表反转 链表合并 我们分别进行下讨论。 1. 链表反转比较典型的例...

  • 算法-链表反转

    leecode 206链表反转:https://leetcode-cn.com/problems/reverse-...

  • 算法:反转链表

    问题1: 整体链表反转假设存在链表 1 → 2 → 3 → Ø,我们想要把它改成 Ø ← 1 ← 2 ← 3。 在...

  • 单链表

    单链表一些相关的算法集锦,单链表的算法可以提高逻辑能力。 反转链表 最基本的链表的题目,很简单的迭代操作,需要注意...

  • 链表类算法题汇总

    算法题目中常考察的链表操作无非以下几种: 链表反转 链表合并 寻找链表中点 寻找链表倒数第 K 个节点 删除链表节...

  • leetcode链表之反转链表

    本文主要有三道题,都是关于反转链表的算法题,由浅入深。文章出现的代码都是python3 206、反转链表[http...

  • iOS面试之算法大全

    算法 算法内容如下: 字符串反转 链表反转 有序数组合并 Hash算法 查找两个子视图的共同父视图 求无序数组当中...

  • iOS面试之算法模块

    算法 算法内容如下: 字符串反转 链表反转 有序数组合并 Hash算法 查找两个子视图的共同父视图 求无序数组当中...

网友评论

      本文标题:算法-链表反转

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