反转部分链表

呃 因为最近在刷一些别的题 所以,关于左神的思路的代码书 可能不能有太多时间看了,我不定期,更我最近刷的一些题叭~~

这道题 我本来就是想 按照 反转链表那样做的 结果 跑不过,left right 给的一些值还要再分情况,可是 我的代码已经很杂乱了 然后 浅看了眼解析 真的很秀了属于

 em.我就不抛我的错误代码了 很丢人

哎 给的思路是真的好 给你浅浅画个图 结合 代码你就懂!

 

 或者 你也可以康康我当时的草图

 

class Solution {
    public ListNode reverseBetween(ListNode head, int left, int right) {
            ListNode dum = new ListNode(-1);
            dum.next = head;
            ListNode pre = dum;
            for(int i = 0; i < left-1; i++){
                pre = pre.next;
            }
            ListNode cur = pre.next;
            ListNode curNext;
            for(int i = 0; i < right-left; i++){
                curNext = cur.next;
                cur.next = curNext.next;
                curNext.next = pre.next;
                pre.next = curNext;
            }
            return dum.next;
    }
}

咳咳 力扣92反转链表II 冲啊 朋友们 实践出真理!!!