给定单链表与 x，如何稳定地将小于 x 的节点放到其余节点之前？

代码题：给出一个长度为 n 的单链表和一个值 x，单链表中每一个值为 list_i，返回一个链表的头结点。要求新链表中小于 x 的节点全部在大于等于 x 节点左侧，并且两个部分之内的节点之间与原来链表要保持相对顺序的不变。 --- 整体面试比较轻松，但可能因为我的工作偏向于开发，测试这一块接触的确实不多。还是要好好复盘一下。 [#我的求职进度条#](https://www.nowcoder.com/creation/subject/81e9423ee42941edb230faabe67267b2) [#BIGO#](https://www.nowcoder.com/enterprise/1019/discussion)

算法：leetcode86： 给定一个链表和目标值 x，严格保持节点原有相对顺序，将小于 x 的节点放在链表前面，大于等于 x 的节点放在后面。 [