0
点赞
收藏
分享

微信扫一扫

链表指定位置进行反转

新鲜小饼干 2022-01-20 阅读 91

在这里插入图片描述如图: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;
    }
    }
举报

相关推荐

0 条评论