Java教程

反转链表

本文主要是介绍反转链表，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

一、题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

二、思路

1.传统方法

定义三个指针变量，pre(指向当前遍历指针的前一个节点)，temp(在断开之前记录当前节点的next)，curr(当前遍历指针)，

令curr的next往前指向pre，然后pre与curr往前移动

2.ES6解构赋值法

[curr.next,pre,curr]=[pre,curr,curr.next]

三、程序实现

方法1：传统方法
var reverseList = function(head) {
let pre=null;
let curr=head;
while(curr){
//断开之前记录位置
temp=curr.next
//当前节点的next往前指
curr.next=pre;
//指针移动
pre=curr;
curr=temp;
}
//pre指针到了反转链表的头部，返回即可
return pre;
};

方法2：ES6解构赋值法

var reverseList = function(head) {
let pre=null;
let curr=head;
while(curr){
[curr.next,pre,curr]=[pre,curr,curr.next]
}
//pre指针到了反转链表的头部，返回即可
return pre;
};

这篇关于反转链表的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航