Leetcode 92 - Reverse Linked List II

題目

Problem#

給你一個 linked-list 和兩個正整數 leftright,代表位置(1-index),要你把位置 leftright 的 node 反轉,最後回傳整個 linked-list

follow-up: 1-pass 要做完

測資限制#

  • $1 \le n \le 500$
  • $-500 \le val \le 500$
  • $1 \le left \le right \le n$

想法#

紀錄 leftright 的 node ,然後直接 swap value

  • 時間複雜度: $\mathcal{O}(n)$
  • 空間複雜度: $\mathcal{O}(n)$

AC Code#