LeetCode-92-反转链表

题目

思路

1. 比K个一组翻转链表简单多了…
2. 以上情况未考虑left从头开始转的情形，只在代码里有表现

代码

    public static ListNode reverseBetween(ListNode head, int left, int right) {
        if(left==right) return head;

        int local=1;
        ListNode start = head;
        ListNode pre=null;

        while(local!=left){
            pre=start;
            start = start.next;
            local++;
        }
        //记录下最先的pre和start 最后要连接上
        ListNode pre_pre = pre;
        ListNode pre_start=start;
        if(pre!=null) pre = pre.next;
        else pre=start;
        start = start.next;
        local++;

        while(local!=right+1){
            ListNode temp = start.next;
            start.next=pre;
            pre=start;
            start=temp;
            local++;
        }
        pre_start.next=start;
        if(pre_pre!=null){
            pre_pre.next=pre;
            return head;
        }
        else{ // 说明是从头转换 此时不能返回head了 要返回最后的那个节点
            return pre;
        }
    }