牛客101 2 链表内指定区间反转

czhc1140075663

已于 2022-06-08 10:23:47 修改

阅读量95

点赞数

文章标签：链表反转子链表算法数据结构

于 2022-06-07 22:38:49 首次发布

本文链接：https://blog.csdn.net/czhc1140075663/article/details/125174744

版权


/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @param m int整型 
     * @param n int整型 
     * @return ListNode类
     */
    public ListNode reverseBetween (ListNode head, int m, int n) {
        // write code here
  
        ListNode newHead=new ListNode(-1);
        newHead.next=head;
        
        ListNode prev=newHead;
        for(int i=0;i<m-1;i++)
        {
            prev=prev.next;
        }
        ListNode rightNode=prev;
        for(int i=0;i<n-m+1;i++)
        {
            rightNode=rightNode.next;
        }
        
        ListNode leftNode=prev.next;
        ListNode cur=rightNode.next;
        
        prev.next=null;
       rightNode.next=null; 
        
        reverseList(leftNode);
        
        prev.next=rightNode;
        leftNode.next=cur;
        return newHead.next;}

 private void ListNode reverseList(ListNode Head)
 {
    
     ListNode prev=head;
     ListNode cur=null;
     while(prev!=null)
     {ListNode prev_next=prev.next;
     prev.next=cur;
      cur=prev;
     prev=prev_next;     
     }
 }
     
 }

在这里插入图片描述

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @param m int整型 
     * @param n int整型 
     * @return ListNode类
     */
    public ListNode reverseBetween (ListNode head, int m, int n) {
        // write code here
  
        ListNode newHead=new ListNode(-1);
        newHead.next=head;
        
        ListNode prev=newHead;
        for(int i=0;i<m-1;i++)
        {
            prev=prev.next;
        }
        ListNode rightNode=prev;
        for(int i=0;i<n-m+1;i++)
        {
            rightNode=rightNode.next;
        }
        
        ListNode leftNode=prev.next;
        ListNode cur=rightNode.next;
        
        prev.next=null;
       rightNode.next=null; 
        
        reverseList(leftNode);
        
        prev.next=rightNode;
        leftNode.next=cur;
        return newHead.next;}

 private void  reverseList(ListNode head)
 {
    
     ListNode prev=head;
     ListNode cur=null;
     while(prev!=null)
     {ListNode prev_next=prev.next;
     prev.next=cur;
      cur=prev;
     prev=prev_next;     
     }
 }
     
 }