22年刷算法第四题

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

前言

2022春招打卡活动,刷算法的快乐走起

题目描述

题目链接：反转链表

题目描述我用截图leetcode的为主，题目如下图:

思路分析

题目解析：如果是已经知道链表的你碰到这道经典基础链表算法题，那肯定是没什么问题的， 链表的概念。 每次移动指针，然后一位一位进行反向拼接。

var reverseList = function(head) {
    let prev = null; // 用来记录一个反转后的链表
    let curr = head; // 剩余待遍历的链表待遍历链表类似指向下一位
    while(curr){
        const next = curr.next; // 记录当前指针后的链表
        curr.next = prev;// 把当前指向放在之前保存链表的首位
        prve = curr; // 用prev去记录这个反转一位后的链表
        curr = next;  // 待遍历链表类似指向下一位
    }
    return prev;
 }

总结

坚持就是胜利。第4题算法完成！