LeetCode206. 反转链表（JavaScript解析）

最新推荐文章于 2023-08-01 14:13:37 发布

原创最新推荐文章于 2023-08-01 14:13:37 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode

JavaScript 同时被 2 个专栏收录

24 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

本文详细解析了如何通过迭代方式实现链表的反转，并提供了一段JavaScript代码示例。该算法适用于解决LeetCode上的反转链表题目。

题目链接：https://leetcode-cn.com/problems/reverse-linked-list/

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var reverseList = function(head) {
    let h = new ListNode();
    while(head !== null){
        let p = head;
        head = head.next;
        p.next = h.next;
        h.next = p;
    }
    return h.next;
};