题解 | #链表内指定区间反转#
链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c
对链表局部反转的心得
今天来反转链表中的一个分支，反转链表的局部区间反转
一开始的思路是对中间段反转链表的进行反转即可，随着代码的写入发现，反转链表所需要的不仅如此，还要考虑前后节点的衔接，因此特地在网上寻找各大解题步骤，将此题克服
代码如下：
首先创建虚拟头结点，并让其成为头结点的前节点
public ListNode ReverseList2(ListNode head,int m,int n){
if(head==null||head.next==null){
return head;
}
ListNode XuNiNode=new ListNode(-1);
XuNiNode.next=head;
ListNode pre=XuNiNode;
其次，再使用for循环遍历找到插入节点前一节点，然后创立m节点和m节点后节点cur和CurNext
for (int i = 0; i <m-1; i++) {
pre=pre.next;
}
ListNode cur=pre.next;
ListNode CurNext;
最后，利用for循环，将m前后三节点之间的连接顺序改变，并让m节点发生变化，以此走完反转区间。
for (int i = 0; i < n-m; i++) {
CurNext=cur.next;
cur.next=CurNext.next;//此步是理解的关键，让m点与m后2位节点产生联系
CurNext.next=pre.next;//让m后节点成为m的前节点
pre.next=CurNext;让m原前节点成为Cur的前节点
}
return XuNiNode.next;//不要忘记返回头结点
以上
同程旅行工作强度 20人发布
