- 博客(2)
- 收藏
- 关注
RSS订阅原创 重排链表相关联系
1 通过快慢指针，将链表从中间分开，慢指针所在链表为newList1、慢指针的下一个节点开始的链表为newList2；核心：创建五个节点，两个分别指向链表的头结点，用来移动、两个用来连接的节点、一个指向合并后头结点的节点。核心：创建三个节点，一个亚节点、一个用来连接新表的节点、一个用来移动的节点。调整为：L0->Ln->L1->Ln-1->L2->Ln-2->...；答案：任意构造两个链表后，进行翻转和合并。涉及知识点：快慢指针、翻转链表、合并链表。合并链表：注意两个链表合并时，哪个链表在前。...
2022-08-26 10:18:54
158
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人