Reverse Linked List II

zhangzhpeng

于 2013-08-10 01:49:10 发布

阅读量722

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/fatfacesheep/article/details/9867137

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文详细阐述了如何使用Java编程语言实现链表的反转操作，包括定义链表节点类和实现反转方法的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(head==null||m>n||m<=0){
            return null;
        }
        int len=0;
        ListNode tmp=head;
        while(tmp!=null){
            tmp=tmp.next;
            len++;
        }
        if(n>len){
            return null;
        }
        if(m==n){
            return head;
        }
        
            ListNode pCur=head;
            ListNode pPre=null;
            ListNode pNext=null;
            int step=1;
            while(pCur!=null&&step<m){
                 pPre=pCur;
                 pCur=pCur.next;
                 step++;
            }
            ListNode insert1 = pPre;
            ListNode insert2 = pCur;
            
            pPre=null;
            while(pCur!=null&&step<=n){
                pNext = pCur.next;
                pCur.next=pPre;
                pPre = pCur;
                pCur = pNext;
                step++;
            }
            
            if(insert1!=null){
                insert1.next=pPre;
            }else{
                head=pPre;
            }
            
            insert2.next=pCur;
            
            return head;
    }
}