Problem#
給你兩個 linked-list A 和 B 長度分別是 n 和 m，並給你兩個正整數 a 和 b 代表要從 A 中移除第 a 個到第 b 個 node，之後用 B 替代，要你回傳替代後的結果。
測資限制#
- 3≤A≤104
- 1≤a≤b<A−1
- 1≤B≤104
想法#
掃一次 A 找到 a 和 b 在哪，並記錄他們的前後，之後刪掉 a 到 b 之間的 node，用 B 取代(基本 linked-list) 操作。
AC Code#
- 時間複雜度: O(n)
- 空間複雜度: O(1)