題目鏈接

思路

雙指針

class Solution { public:void reorderList(ListNode* head) {vector<ListNode*> v;ListNode* tmp = head;while (tmp) {v.push_back(tmp);tmp = tmp->next;}int l = 0, r = v.size() - 1;while (l < r-1) {v[l]->next = v[r];v[r]->next = v[l+1];v[r-1]->next = nullptr;l++; r--;}} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode每日一题 143. 重排链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。