链表指定位置进行反转

如图：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;
  }
  }