Java 力扣92. 反转链表 II

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

对于本题而言在做过简单的链表反转（Java 力扣206. 反转链表）后对于反转链表的实际操作有了一定的理解，主要操作就是循环中保存当前节点的下一节点，然后将当前节点的上一节点及当前节点进行后移即可，如下：

		while(cur != null){// 只要当前不为空 可以一致循环处理
            // 获取当前指针的下一节点
            ListNode next = cur.next;
            // 当前指针之前的下一个为 next ，现在反向指向前一个 pre
            cur.next = pre;
            // 向后移动继续下一个节点处理，例如开始是null,1 那么这是就变成 1，2开始反转指针
            pre = cur;
            cur = next;
        }

本题是反转给定的一段链表，我们可以先找到需反转的链表左节点的上一个节点（即：反转链表段的前一节点），然后将给定的一段链表进行反转，再将反转后的拼接到反转前的上一节点即可。由于反转的链表段可能包含第一个节点所以我们需要一个哨兵节点。

代码如下：

	public ListNode reverseBetween(ListNode head, int left, int right) {
        // 设置反转段的前一个节点
        ListNode preLeft = new ListNode();
        preLeft.next = head;
        // 设置结果
        ListNode res = preLeft;
        for(int i=0;i<left-1;i++){
            preLeft = preLeft.next;
        }
        // 将指针反向指 只要考虑指针 初始化临时空指针
        ListNode pre = null;
        // 定义当前指针
        ListNode cur = preLeft.next;
        for(int i=0;i<(right-left+1);i++){// 只要当前不为空 可以一致循环处理
            // 获取当前指针的下一节点
            ListNode next = cur.next;
            // 当前指针之前的下一个为 next ，现在反向指向前一个 pre
            cur.next = pre;
            // 向后移动继续下一个节点处理，例如开始是null,1 那么这是就变成 1，2开始反转指针
            pre = cur;
            cur = next;
        }
        // 跳出反转后cur为right的下一节点,pre为反转的头节点 所以转换就成为：
        // 由[...preLeft,left,...,right,...] 变成 [...preLeft,pre,cur,...]
        // 将preLeft的下下个设置，然后将反转后的中间段放在preLeft.next上
        preLeft.next.next = cur;
        preLeft.next = pre;
        return res.next;
    }

运行结果如下：

个人见解不喜勿喷！！！