如图:leetcode中链表反转题
/**
- Definition for singly-linked list.
- public class ListNode {
-
int val;
-
ListNode next;
-
ListNode() {}
-
ListNode(int val) { this.val = val; }
-
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
- }
*/
class Solution {
public ListNode reverseBetween(ListNode head, int left, int right) {
// 对比开始和结束是否相同,相同直接返回head
if (left==right){
return head;
}
// 定义链表循环次数记录
int num = 1;
// 定义一个最终返回对象,默认为null
ListNode returnNode = null;
if (left > 1){
// 如果反转的位置大于1,则返回从头节点开始
returnNode = head;
}
// 申请对象,保存链表中在left位置前的最后一个不需要反转的节点(用于将此节点连接反转后的第一个节点)
ListNode lastNoReverNode = null;
// 申请对象保存第一个需要反转的位置(用于将反转部分与尾部未反转部分进行连接)
ListNode fristReverseNode = null;
// 申请对象,保存当前节点的前一个节点信息
ListNode prve = null;
while (head != null){
// 获取当前节点的下一个节点,并临时保存
ListNode tempNode = head.next;
// 判断当前节点是否在反转范围之内
if (num >=left && num <= right){
// 循环至反转节点内
if (num == left){
// 将第一个反转节点保存
fristReverseNode = head;
} else{
if(num == right){
// 最后一个反转节点
// 判断若反转节点不是链表的头节点,绑定最后一个不反转节点与反转后的头节点
if (lastNoReverNode!=null){
lastNoReverNode.next = head;
}
// 链表中第一个反转的节点与尾部未反转节点连接
fristReverseNode.next = head.next;
if (returnNode == null) {
// 此时如果第一个反转节点为头节点,则将返回的第一个节点设置为反转范围内最后一个节点
returnNode = head;
}
}
// 当前节点的下一个节点设置为前一个节点,实现反转
head.next = prve;
}
// 前一个节点转换,为当前节点
prve = head;
} else if(num == left -1) {
// 在起始位置左侧第一个,就是最后一个不需要反转的节点数据
lastNoReverNode = head;
}
// 当前节点后移
head = tempNode;
// 循环次数增加1
num++;
}
return returnNode;
}
}