您的位置: 首页 > 文章 > 链表分割问题java题解代码 链表分割问题java题解代码 分类: 文章 • 2023-10-15 20:32:48 链表分割问题，将小于X的放于链表左侧，大于X放置于链表右侧 题目描述 编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。 解题思路：将小于X的点放置于left链表中，将大于X的点放置于right链表中，用tmp来储存right的虚拟头结点，用result来储存left的虚拟头结点，最终返回result中存储的地址。
