面试高频算法题-单链表系列(1)-倒置链表
反转链表是一道比较基础的算法题啦,但是确实面试高频算法题,同学前两天字节一面就被问到了这个问题,写篇博文来记录一下
首先上题目:
思路都写在注释里啦,所以直接上代码啦:
var reverseList = function(head) {
//首先声明三个变量,分别为revHead:反转后的头节点,
//temp:记录旧的next节点
//cur:记录当前遍历的节点
//初始化反转后的头节点为空,当前遍历的节点为头节点
var revHead=null,temp,cur=head;
转载
2020-07-31 12:05:35 ·
253 阅读 ·
0 评论