LeetCode刷题---反转链表II

LeetCode官方给出的解题思路

在需要反转的区间里，每遍历到一个节点，让这个新节点来到反转部分的起始位置。
使用了三指针的思想。
定义三个节点:
curr：指向待反转区域的第一个节点 left；
next：永远指向 curr 的下一个节点，循环过程中，curr 变化以后 next 会变化；
pre：永远指向待反转区域的第一个节点 left 的前一个节点，在循环过程中不变。

先将 curr 的下一个节点记录为 next；
执行操作 ①：把 curr 的下一个节点指向 next 的下一个节点；
执行操作 ②：把next 的下一个节点指向 pre 的下一个节点；
执行操作 ③：把 pre 的下一个节点指向 next。

 public ListNode reverseBetween(ListNode head, int left, int right) {
        ListNode dummy=new ListNode(0);
        dummy.next=head;
        ListNode pre=dummy;

        for(int i=0;i<left-1;i++) pre=pre.next;
        ListNode cur=pre.next;

        for(int i=0;i<right-left;i++)
        {
            //使用头插法
            ListNode tmp=cur.next;
            cur.next=tmp.next;
            tmp.next=pre.next;
            pre.next=tmp;

        }

        return dummy.next;
    }