Leetcode_92_反转链表2_链表

最新推荐文章于 2025-10-02 19:30:32 发布

原创最新推荐文章于 2025-10-02 19:30:32 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #java

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

数据结构

52 篇文章

订阅专栏

本文探讨了在数据结构题目中如何有效地反转链表的一部分。通过创建虚拟头节点和迭代，代码实现了在不修改原始链表的情况下，反转指定范围的链表节点。这种方法对于理解链表操作和解决相关算法问题至关重要。

做数据结构题一定要勤画图，空想想懵了

// 冲刺037
class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        ListNode dummyNode = new ListNode(-1, head);
        ListNode pre = dummyNode;
        for (int i = 0; i < left - 1; i++) {
            pre = pre.next;
        }
        ListNode cur = pre.next;
        ListNode next;
        for (int i = 0; i < right - left; i++) {
            next = cur.next;
            cur.next = next.next;
            next.next = pre.next;
            pre.next = next;
        }
        return dummyNode.next;
    }
}