小陆要懂云

题解

/ 注册

全部文章 / 题解（共1篇）

C++，用两个链表，先分再合

直观来说我们只需维护两个链表small 和large 即可： small 链表按顺序存储所有小于 x 的节点，large 链表按顺序存储所有大于等于 x 的节点。遍历完原链表后，将small 链表尾节点指向large 链表的头节点，完成两个链表的合并。为了实现上述思路，我们设smallHead 和...

C++ 链表指针

2021-09-03

1 816