leetcode 92. Reverse Linked List II

a1025461748

于 2017-07-22 19:21:48 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode练习

本文链接：https://blog.youkuaiyun.com/a1025461748/article/details/75801712

Leetcode练习专栏收录该内容

294 篇文章

订阅专栏

本文介绍了一种算法，用于在单次遍历中就地反转链表的指定区间，提供了完整的Java实现代码。该方法适用于m到n之间的节点，确保了链表其余部分保持不变。

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

Reverse a linked list from position m to n. Do it in-place and in one-pass.

For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,

return 1->4->3->2->5->NULL.

Note:
Given m, n satisfy the following condition:
1 ? m ? n ? length of list.

对范围内的节点进行操作

public class Solution {
    public ListNode reverseBetween(ListNode head, int m, int n) {
        if(head==null) return head;
        
        ListNode nhead = new ListNode(0);
        nhead.next = head;
        ListNode pre = nhead;
        
        for(int i=0; i<m-1; i++) pre = pre.next;
        
        ListNode start = pre.next;
        ListNode end = start.next;
        for(int i=0; i<n-m; i++){
            start.next = end.next;
            end.next = pre.next;
            pre.next = end;
            end = start.next;
        }   
        return nhead.next; 
    }
}