力扣刷题Days32-92. 反转链表 II(js)

最新推荐文章于 2024-07-02 10:58:29 发布

今天也力扣了吗？

最新推荐文章于 2024-07-02 10:58:29 发布

阅读量199

点赞数 10

分类专栏：力扣算法刷题记录文章标签： leetcode javascript 前端

本文链接：https://blog.csdn.net/m0_51666362/article/details/137353667

版权

力扣算法刷题记录专栏收录该内容

50 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用一次遍历的方法，通过双指针技巧在给定链表的`left`和`right`位置之间反转链表节点，包括创建虚拟头节点、定位起始点、反转过程和返回反转后的链表。

摘要由CSDN通过智能技术生成

1,题目

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

2，代码

一次遍历「穿针引线」反转链表（头插法）

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} left
 * @param {number} right
 * @return {ListNode}
 */
var reverseBetween = function(head, left, right) {
    if (!head || left === right) return head;

    let dummy = new ListNode(0); // 创建一个虚拟头节点，简化边界情况的处理
    dummy.next = head;
    let pre = dummy;

    for(let i = 0; i < left - 1; i++) { // 定位到left的前一个节点
        pre = pre.next;
    }

    let start = pre.next; // 反转部分的第一个节点
    let then = start.next; // 要被反转的节点

    for(let i = 0; i < right - left; i++) { // 进行反转
        start.next = then.next;
        then.next = pre.next;
        pre.next = then;
        then = start.next;
    }

    return dummy.next;
};

3，学习与总结

核心逻辑代码实现

for(let i = 0; i < right - left; i++) { // 进行反转
        start.next = then.next;
        then.next = pre.next;
        pre.next = then;
        then = start.next;
    }

多画图理解

. - 力扣（LeetCode）