Leetcode 2130 - Maximum Twin Sum of a Linked List

題目

Problem#

給你一個 linked-list 有 n 個點，切一半兩兩配對相加，問你相加最大多少？

• 測資限制:
  • $n$ is even number
  • $2 \le n \le 10^5$

想法#

先掃一次拿長度，再掃一次計算兩兩相加
可以用暫存 array

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

AC Code#