Skip to content

Latest commit

 

History

History
39 lines (25 loc) · 925 Bytes

0092-reverse-linked-list-ii.adoc

File metadata and controls

39 lines (25 loc) · 925 Bytes

92. Reverse Linked List II

{leetcode}/problems/reverse-linked-list-ii/[LeetCode - Reverse Linked List II^]

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

Note: 1 ≤ m ≤ n ≤ length of list.

Example:
Input: 1->2->3->4->5->NULL, m = 2, n = 4
Output: 1->4->3->2->5->NULL

解题分析

将链表拆分成三段(注意保存必要的访问节点):

  • 第一段,保存原有的顺序不变;

  • 第二段,保存反转的链表;

  • 第三段,保存反转后的链表;

最后再将三个拼接在一起。

link:{sourcedir}/_0092_ReverseLinkedListII.java[role=include]

思考题

尝试递归的解题方式。