>>931
空間計算量は両方O(1)だと思う
メモリ確保量は前者がO(n)で後者がO(1) (後者は循環リストになるので)