给你单链表的头指针 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;
}
运行结果如下:
个人见解不喜勿喷!!!