本文共 1777 字，大约阅读时间需要 5 分钟。

为了解决反转链表中从位置 m 到 n 的部分问题，我们可以使用双指针法，逐步反转子链表并连接到主链表的适当位置。以下是详细的解决步骤和代码实现：

方法思路

解决代码

public class Solution {    public ListNode reverseBetween(ListNode head, int left, int right) {        if (left == right) {            return head;        }        // 找到起点和终点        int count = 0;        ListNode leftNode = null;        ListNode current = head;        while (current != null) {            count++;            if (count == left) {                leftNode = current;            }            current = current.next;        }        count = 0;        current = head;        while (current != null) {            count++;            if (count == right) {                current = current.next;                break;            }            current = current.next;        }        if (leftNode == null || current == null) {            return head;        }        // 反转子链表        // 反转的子链表是从leftNode到current        // 反转的顺序是：从current开始，连接到leftNode，依此类推        ListNode nextRight = current.next;        while (nextRight != null) {            current.next = leftNode;            leftNode = nextRight;            nextRight = leftNode.next;        }        // 处理前后连接        // 如果left >1，连接到左边        if (left > 1) {            if (leftNode.prev != null) {                leftNode.prev.next = leftNode;            } else {                head.next = leftNode;            }        } else {            head = leftNode;        }        // 如果right 

代码解释

这种方法确保了在一次遍历中完成反转，时间复杂度为 O(n)，并且只使用常数额外空间。