力扣92题（反转链表Ⅱ）

果绿森裙@

已于 2022-01-21 23:04:43 修改

阅读量515

点赞数 1

分类专栏：链表习题详解~ 文章标签：链表 leetcode 数据结构

于 2022-01-21 16:05:55 首次发布

本文链接：https://blog.csdn.net/qq_57603004/article/details/122623530

版权

该博客详细介绍了LeetCode第92题的解题思路，包括处理链表为空和不为空两种情况，并给出了完整的解题代码。

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

题目

解题思路

情况一：链表为空，直接返回头节点即可

情况二：链表不为空时

总代码

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
        if(head==null){
            return head;
        }
        ListNode newHead=new ListNode();
        newHead.next=head;
        ListNode pre=newHead;
        for(int i=1;i<left;i++){
            pre=pre.next;
        }
        ListNode cur=pre.next;
        for(int i=left;i<right;i++){
        ListNode curNext=cur.next;
        cur.next=curNext.next;
        curNext.next=pre.next;
        pre.next=curNext;
        }
        return newHead.next;
    }
}