LeetCode 链表翻转 「这是我参与11月更文挑战的第1天,活动详情查看:2021最后一次更文挑战」
兄弟们!偶是大熊
今天带着大家看一道链表题···
不多废话,上题目 ~ ~ ~ ~ ~
看到题目,首先我们先看下链什么是链表吧。。。
大致了解链表之后,我们来思考这道题
通过改变链表的指向,思路
链表 1-->2-->3-->4-->5-->null
第一步 1-->null 2-->3-->4-->5-->null
第二步 2-->1-->null 3-->4-->5-->null
第三步 3-->2-->1-->null 4-->5-->null
。。。
以此类推,实现链表的翻转
var reverseList = function (head) {
let [pre, cur] = [null, head]
let temp;
while (cur) {
temp = cur.next
cur.next = pre
pre = cur
cur = temp
}
return pre
};