Leetcode每日一題——143.重排連結串列
阿新 • • 發佈：2020-10-21
Leetcode每日一題——143.重排連結串列
題目描述
給定一個單鏈表 L：L0→L1→…→Ln-1→Ln ，
將其重新排列後變為： L0→Ln→L1→Ln-1→L2→Ln-2→…
你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。
示例 1:
給定連結串列 1->2->3->4, 重新排列為 1->4->2->3.
示例 2:
給定連結串列 1->2->3->4->5, 重新排列為 1->5->2->4->3.
題目分析
這是一個連結串列的題目，一般的對於連結串列的題目，都是一些連結串列結構的轉換，對於這一題，我們可以將所有的節點都記錄在列表中，這樣可以隨時取到任意一個節點，這樣問題就可以解決了。
題目解決
