题目
给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例
解题思路
本题实质就是将链表分为:
1.小于 x 部分的链表按照原始顺序 记为 a
2.大于等于 x 部分的链表按照原始顺序 记为 b
3.拼接两个链表,a–>b
代码
链表相关知识要多学一学
Leetcode-86分隔链表
最新推荐文章于 2024-01-11 09:54:52 发布
题目
给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例
解题思路
本题实质就是将链表分为:
1.小于 x 部分的链表按照原始顺序 记为 a
2.大于等于 x 部分的链表按照原始顺序 记为 b
3.拼接两个链表,a–>b
代码
链表相关知识要多学一学