
[数据结构与算法]链表逆置与遍历
发布日期:2021-05-07 23:08:25
浏览次数:12
分类:原创文章
本文共 712 字,大约阅读时间需要 2 分钟。
function Node(value){ this.value = value; this.next = null; } var node1 = new Node(1); var node2 = new Node(2); var node3 = new Node(3); var node4 = new Node(4); var node5 = new Node(5); node1.next=node2; node2.next=node3; node3.next=node4; node4.next=node5; // 链表遍历 function bian(root){ if(root== null){ return; }else{ console.log(root); bian(root.next); } } // bian(node1); //链表逆置 function niZhi(root){ if(root.next == null){ return root; }else{ // 逆置链表 var result = niZhi(root.next); root.next.next = root; root.next = null; console.log(root) return result; } } var node = niZhi(node1); bian(node);
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2025年04月12日 17时21分05秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!