Problem#
給你一個 linked-list 和兩個正整數 left
和 right
,代表位置(1-index),要你把位置 left
到 right
的 node 反轉,最後回傳整個 linked-list
follow-up: 1-pass 要做完
測資限制#
- $1 \le n \le 500$
- $-500 \le val \le 500$
- $1 \le left \le right \le n$
想法#
紀錄 left
到 right
的 node ,然後直接 swap value
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(n)$