- 题目链接:86. 分隔链表
- 考查知识:单链表
- 题意描述:将链表中所有 小于 x 的节点都出现在 大于或等于 x 的节点之前
- 具体代码
- 方法一:一次遍历
- 循环一遍原先链表,双指针分别找遍历过程中小于的元素,并将其放入1号结果链中,和找遍历过程中大于等于的元素,并将其放入2号结果链中
- 最后将两个链表连接起来即可
class Solution { public: ListNode* partition(ListNode* head
- 方法一:一次遍历
86. 分隔链表(单链表)
最新推荐文章于 2024-08-29 16:57:08 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)