对链表局部反转的心得

今天来反转链表中的一个分支，反转链表的局部区间反转

代码如下：

  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;//不要忘记返回头结点