编程题 51 /69

给出一个长度为 n 的单链表和一个值 x ，单链表的每一个值为 list_i ，请返回一个链表的头结点，要求新链表中小于 x 的节点全部在大于等于 x 的节点左侧，并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。

例如：

给出 $1 \to 4 \to 3 \to 2 \to 5 \to 2$ 和 $x = 3$

返回 $1 \to 2 \to 2 \to 4 \to 3 \to 5$

数据范围： $n \le 200$ ， $-100 \le list[i] \le 100$

进阶：时间复杂度 $O(n)$ ，空间复杂度 $O(1)$

参考答案

链表操作题，使用两个节点分别构建大于x的链表和小于x的链表，之后将它们合并。

查看讨论

上一题下一题

扫一扫，把题目装进口袋