法一(头插法)
/**
* 头插法
*
* @param head
* @param left
* @param right
* @return
*/
public ListNode reverseBetween(ListNode head, int left, int right) {
ListNode dummy = new ListNode(0, head);
ListNode pre = dummy;
for (int i = 0; i < left - 1; i++) {
pre = pre.next;
}
ListNode cur = pre.next, move;
for (int i = left; i < right; i++) {
move = cur.next; // 定位到需要移动的节点
cur.next = move.next; // cur跳过move节点,指向move的下一个节点
move.next = pre.next; // 先让move.next指向pre.next(头插法)
pre.next = move; // 再将move插入到pre后面(头插法)
}
return dummy.next;
}
本地测试
/**
* 92. 反转链表 II
*/
lay.showTitle(92);
Solution92 sol92 = new Solution92();
int[] nums92 = new int[]{1, 2, 3, 4, 5};
int left92 = 2, right92 = 4;
ListNode head92 = new ListNode();
head92 = listOpt.creatListByArray(head92, nums92);
listOpt.showList(head92);
head92 = sol92.reverseBetween(head92.next, left92, right92);
listOpt.showNoHeadList(head92);
原文地址:https://www.jb51.cc/wenti/3281692.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。