LeetCode 链表翻转

104 阅读1分钟

LeetCode 链表翻转 「这是我参与11月更文挑战的第1天,活动详情查看:2021最后一次更文挑战

兄弟们!偶是大熊

今天带着大家看一道链表题···

不多废话,上题目 ~ ~ ~ ~ ~

image.png

看到题目,首先我们先看下链什么是链表吧。。。

blog.csdn.net/Shuffle_Ts/…

大致了解链表之后,我们来思考这道题

通过改变链表的指向,思路

链表 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
};