143. 重排链表
·
leetcode力扣刷题打卡
题目：143. 重排链表
描述：给定一个单链表 L 的头节点 head ，单链表 L 表示为：
L0 → L1 → … → Ln - 1 → Ln
请将其重新排列后变为：
L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
解题思路
1、用数组来存储链表节点，这样就可以通过下标访问节点；
原代码##
class Solution {
public:
void reorderList(ListNode* head) {
vector<ListNode*>v;
ListNode *p = head;
while (p) {
v.emplace_back(p);
p = p->next;
}
int l = 0, r = v.size() - 1;
while (l < r) {
v[l]->next = v[r];
l++;
v[r]->next = v[l];
r--;
}
v[l]->next = nullptr;
}
};
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)