1.单链表的逆序(JavaScript版) 使用递归实现
Posted lanshanxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1.单链表的逆序(JavaScript版) 使用递归实现相关的知识，希望对你有一定的参考价值。
ES6版本 链表逆序：
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document</title> </head> <body> <script> //阅读下面的代码，需要ES6的知识 class Node{//创建节点类 constructor(value){ this.value = value; this.next = null; } setNextNode(node){ this.next = node; } getNextNode(){ return this.next; } setNodeValue(value){ this.value = value } getNodeValue(){ return this.value; } } //创建五个链表节点 const node1 = new Node(1); const node2 = new Node(2); const node3 = new Node(3); const node4 = new Node(4); const node5 = new Node(5); //将五个节点连接起来 node1.setNextNode(node2); node2.setNextNode(node3); node3.setNextNode(node4); node4.setNextNode(node5); //通过递归方式，将链表顺序逆转 function reserveList(root){ //下面的if条件是递归的结束条件 if(root.getNextNode().getNextNode() == null){//判断是否是倒数第二个节点 root.getNextNode().setNextNode(root);//将最后一个节点的next指向倒数第二个节点 return ; }else{//不是倒数第二个节点 reserveList(root.getNextNode());//继续递归 root.getNextNode().setNextNode(root);//将下一个节点的next指向当前节点 root.setNextNode(null);//将当前节点的next指向null } } //调用逆转链表函数 reserveList(node1); //通过递归方式，遍历链表函数 function forEachList(node){ if(node == null) return; console.log(node.getNodeValue()); forEachList(node.getNextNode()); } //调用遍历链表函数 forEachList(node5); </script> </body> </html>
ES5版本 链表逆序：
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
//阅读下面的代码，需要ES5的知识
function Node(value){//创建节点类
this.value = value;
this.node = 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 reserveList(root){
//下面的if条件是递归的结束条件
if(root.next.next == null){//判断是否是倒数第二个节点
root.next.next = root;//将最后一个节点的next指向倒数第二个节点
return ;
}else{//不是倒数第二个节点
reserveList(root.next);//继续递归
root.next.next = root ;//将下一个节点的next指向当前节点
root.next = null;//将当前节点的next指向null
}
}
//调用逆转链表函数
reserveList(node1);
//通过递归方式，遍历链表函数
function forEachList(node){
if(node == null) return;
console.log(node.value);
forEachList(node.next);
}
//调用遍历链表函数
forEachList(node5);
</script>
</body>
</html>
以上是关于1.单链表的逆序(JavaScript版) 使用递归实现的主要内容，如果未能解决你的问题，请参考以下文章