Leetcode 206 - Reverse Linked List

題目

Problem#

給你一個單向 linked-list head 叫你把它反轉

Follow-up: recursively 和 iteratively 都要實作一次

測資限制#

• $0 \le n \le 5000$
• $-5000 \le val \le 5000$

想法#

遍歷 linked-list 遇到新的點就和上個點相連

AC Code#

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