leetcode 92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ m ≤ n ≤ 链表长度。

示例:

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

思路：反转链表，只不过是反转一部分，注意这一部分逆序之前做好记录，方便逆序完后可以链接上链表的其他部分。

  

   

    

     

    
    

     

      /**
     
    
   

    

     

    
    

     

       * Definition for singly-linked list.
     
    
   

    

     

    
    

     

       * public class ListNode {
     
    
   

    

     

    
    

     

       * int val;
     
    
   

    

     

    
    

     

       * ListNode next;
     
    
   

    

     

    
    

     

       * ListNode(int x) { val = x; }
     
    
   

    

     

    
    

     

       * }
     
    
   

    

     

    
    

     

       */
     
    
   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 public ListNode reverseBetween(ListNode head, int m, int n) {
     
    
   

    

     

    
    

     
 if (head == null) return null;
     
    
   

    

     

    
    

     

       ListNode cur = head, prev = null;
     
    
   

    

     

    
    

     
 while (m > 1) {
     
    
   

    

     

    
    

     

       prev = cur;
     
    
   

    

     

    
    

     

       cur = cur.next;
     
    
   

    

     

    
    

     

       m--;
     
    
   

    

     

    
    

     

       n--;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       ListNode con = prev, tail = cur;
     
    
   

    

     

    
    

     

       ListNode third = null;
     
    
   

    

     

    
    

     
 while (n > 0) {
     
    
   

    

     

    
    

     

       third = cur.next;
     
    
   

    

     

    
    

     

       cur.next = prev;
     
    
   

    

     

    
    

     

       prev = cur;
     
    
   

    

     

    
    

     

       cur = third;
     
    
   

    

     

    
    

     

       n--;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 if (con != null) {
     
    
   

    

     

    
    

     

       con.next = prev;
     
    
   

    

     

    
    

     

       } else {
     
    
   

    

     

    
    

     

       head = prev;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       tail.next = cur;
     
    
   

    

     

    
    

     
 return head;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104076383