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