Leetcode 反转链表Ⅱ

qwqwqwqwqwqwqwq115

于 2021-03-18 14:47:35 发布

阅读量100

点赞数

分类专栏： Leetcode 文章标签： stack 链表 leetcode

本文链接：https://blog.youkuaiyun.com/Aetherzzz/article/details/114978728

版权

Leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用栈来实现链表指定区间内节点的反转的方法。通过遍历链表找到待反转区间的起始和结束节点，并利用栈来辅助完成反转操作。此方法适用于左边界为1的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转链表Ⅱ

在这里插入图片描述

// 栈
class Solution{
    public ListNode reverseBetween(ListNode head, int left, int right) {
        if(left == right || head == null) return head;
        ListNode initialHead = head;
        ListNode start = head;
        ListNode end = null;
        Stack<ListNode> stack = new Stack<>();
        int location = 1;
        while(head != null){
            if(location < left){
                start = head;
            }else{
                if(location <= right){
                    stack.push(head);
                }else{
                    end = head;
                    break;
                }
            }
            head = head.next;
            location++;
        }
        ListNode reverseStart = stack.peek();
        ListNode cur = stack.pop();
        while(!stack.isEmpty()){
            cur.next = stack.peek();
            cur = stack.pop();
        }
        cur.next = end;
        if(left == 1) return reverseStart;
        start.next = reverseStart;
        return initialHead;
    }
}