算法系列-leetcode-206.反转链表

原创已于 2022-04-08 21:56:44 修改 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #链表 #javascript

于 2022-04-07 20:59:01 首次发布

算法同时被 2 个专栏收录

25 篇文章

订阅专栏

leetcode

25 篇文章

订阅专栏

本文解析了如何使用递归和头节点插入法两种方法实现链表反转，适合初学者理解。通过实例代码演示了如何将给定链表的节点顺序翻转，包括递归实现的递归调用和链表节点的逐个替换过程。

206. 反转链表（简单）

难度简单2421收藏分享切换为英文接收动态反馈

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

1.头节点插入法

新建一个链表，每往下取一次节点，都把这个节点当作是新链表的头节点，指向新建的链表

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let res=null
    while(head!=null){
        let node=new ListNode()
        node.val=head.val
        node.next=res
        head=head.next
        res=node
    }
    return res
};

2.递归

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    if(head==null||head.next==null) return head;
    let newHead = reverseList(head.next)
    head.next.next = head;
    head.next = null;
    return newHead;
};