92. 反轉鏈表 II.反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。


 public ListNode reverseBetween(ListNode head, int m, int n) {
        ListNode dummy = new ListNode(0);  //虛擬頭結點往往是有必要的,好處非常明顯
        dummy.next = head;
        ListNode pre = dummy;
        for(int i = 1; i < m; i++){
            pre = pre.next;
        }
        head = pre.next; 
        for(int i = m; i < n; i++){
            ListNode nex = head.next;
            head.next = nex.next;
            nex.next = pre.next;
            pre.next = nex;
        }
        return dummy.next;
    }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM