143. Reorder List【LeetCode】

問題描述 解題思路： 1.利用快慢指針將鏈表分成兩半 2.將後半段鏈表逆轉（注意，將前半段最後一個指針賦值爲null） 3.將兩個鏈表拼接起來 即例如: 1->2->3->4 變成： 1->2 4->3 然後： 1->4->2->3 代碼如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis

>>阅读原文<<