美文网首页
翻转单向链表

翻转单向链表

作者: Time_Notes | 来源:发表于2020-07-14 06:47 被阅读0次

var reverseList = function(head) {

    let pre = null;  //End of the reversed linked list set to null

    while(head){

        let temp = head.next; // References the next Node of given linked list

        head.next = pre; // head.next point to previous Node

        pre = head; // Move the prev Node pointer up to head

        head = temp; // Move the head up to next Node of the given linked list

    }

    return pre;

};

相关文章

  • 链表翻转

    给定单向链表,返回翻转后的链表

  • 翻转单向链表

    var reverseList = function(head) { let pre = null; //En...

  • 单向链表反转(含图解)

    前言 上次讲解了单向链表的原理《Java实现单向链表功能》,今天拓展一下实现链表的翻转。下面直接上代码。 链表初始...

  • 链表翻转,单向链表,(根据步长翻转)

    直接上代码,思路什么的都在代码中

  • 单向链表实现翻转

    使用Java实现单向链表的翻转 先判断,如果为空链表或者只有一个节点的链表,不需要处理,直接返回。然后,声明当前节...

  • 8.单向链表SingleLinkList

    目录:1.单向链表的定义2.单向链表的图解3.单向链表定义操作4.单向链表的实现 1.单向链表的定义 2.单向链表...

  • 线性表-单向循环链表

    为了方便,本文介绍的单向循环链表不包含头节点 单向循环链表内容 单向循环链表的的定义 单向循环链表的创建 单向循环...

  • 10.单向循环链表SingleCycleLinkList

    目录:1.单向循环链表的定义2.单向循环链表的图解3.单向循环链表定义操作4.单向循环链表的实现 1.单向循环链表...

  • 数据结构与算法——线性表3

    线性表——单向循环链表 3、单向循环链表 在单向链表的基础上,单向链表的尾结点的Next指向链表的头部,就是为循环...

  • 04单向循环链表实现总结

    一、说说什么是单向循环链表? 人狠话不多. 上图. 单向循环链表就是这个样子!单向循环链表.png 与单向链表区别...

网友评论

      本文标题:翻转单向链表

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