标签：反转链表 ext 经典 rev 链表 null lis 位置 迭代
2018-09-11 22:58:29
问题描述：
问题求解：
反转链表一直是一个很经典的问题，本题中其实是最经典的全局反转的一个改进和加深，本题的求解思路完全可以套用到全局反转中。
本题实际使用的思路是一种插入的思路，维护了三个指针prev，cur，then。
prev ： 初始位置的前一个位置，始终不变，后续就是在prev后进行插入；
cur ： 不断迭代，指向需要插入的节点的前一个位置；
then ： cur的下一个节点，是每次需要进行插入的节点，同时需要不断迭代。
public ListNode reverseBetween(ListNode head, int m, int n) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode prev = dummy;
ListNode cur = dummy;
ListNode then = null;
for (int i = 0; i < m; i++) {
prev = cur;
cur = cur.next;
then = cur.next;
}
for (int i = 0; i < n - m; i++) {
cur.next = then.next;
then.next = prev.next;
prev.next = then;
then = cur.next;
}
return dummy.next;
}
标签：反转链表 ext 经典 rev 链表 null lis 位置 迭代
原文地址：https://www.cnblogs.com/TIMHY/p/9630973.html
