坦率画板

文章
3
资源
0
加入时间
3年0月28天

链表分割(解题报告)

题目描述  编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前  给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。  解题思路:用两个链表保存,一个大于等于x的链表,另一个是小于x的链表。最后合并两个链表即可。                    注意分支