Reverse Linked List II | Java最短代码实现

原题链接：92. Reverse Linked List II

【思路】

链表的基本操作，首先申请一个mPre节点，其下一个节点指向head。其次，在第一个while循环中完成：

1.找到m节点mNode（即mPre.next）

2.找到n节点nNode

第二个while循环中完成：

1.从mNode到nNode的反转

当m = 1时，返回nNode，否则返回head：

    public ListNode reverseBetween(ListNode head, int m, int n) {        ListNode mPre = new ListNode(0);        mPre.next = head;        ListNode nNode = head;        int moveStep = 0;        while (++moveStep < n) {            if (moveStep < m)                mPre = mPre.next;            nNode = nNode.next;        }        ListNode mNode = mPre.next;        while (mNode != nNode) {            ListNode mNext = mNode.next;            mNode.next = nNode.next;            nNode.next = mNode;            mNode = mNext;        }        mPre.next = nNode;        return m == 1 ? nNode : head;    }

欢迎优化！