反轉從位置m到n的鍊錶。請使用一趟掃瞄完成反轉。
說明:
示例:
輸入:1->2->3->4->5->null, m = 2, n = 4//思路與上題day01 反轉鍊錶類似，只是這裡將第輸出:1->4->3->2->5->null
m-1個位置換成了上題的dummy
/**
* definition for singly-linked list.
* public class listnode
* listnode(int val)
* listnode(int val, listnode next)
* }*/class
solution
//接下來的操作用206題一致
listnode tail =pre.next;
listnode cur = tail.next;
//頭插後面的 n - m個結點到pre之後即可
Day1 92 反轉鍊錶 II
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。題目 說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null 先發結果和 在翻轉範圍內 if m 1 0 n 1 0 if m 1 else if m 1 0 n 1 0 ret...
反轉鍊錶 II
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4 輸出 1 4 3 2 5 null 思路就是用頭插法進行反轉 裡注釋說得差不多了 definition for singly linked list.stru...
92 反轉鍊錶 II
反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。說明 1 m n 鍊錶長度。示例 輸入 1 2 3 4 5 null,m 2,n 4輸出 1 4 3 2 5 null definition for singly linked list.struct listnode class soluti...