首页 > 试题广场 > 链表分割
[编程题]链表分割
  • 热度指数:47052 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前

给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。

头像 法拉利201903231900848
发表于 2019-08-30 02:28:10
/* struct ListNode {     int val;     struct ListNode *next;     ListNode(int x) : val(x), next(NULL) {} };*/ class Partition { public:     ListNode*  展开全文
头像 不会编程的程序圆
发表于 2020-03-25 21:47:08
public class Partition { //设置两个链表头,遍历原链表,一个追加小数链表,一个追加大数链表,最后将小数链表粘到大数链表前边即为结果。(引自牛客网coder: 念闰) public ListNode partition(ListNode pHead, int 展开全文