算法爱好者——链表划分 ？ 待解决

给定一个单链表和数值 x，写一个函数来划分链表，使得所有小于 x 的节点排在大于等于 x 的节点之前。你应该保留两部分内链表节点原有的相对顺序。

格式：

输入第一行输入一个链表，第二行输入一个整数 x ，最后输出划分后的链表。

样例输入

1 -> 4 -> 3 -> 2 -> 5 -> 2 -> null

x = 3

样例输出

1 -> 2 -> 2 -> 4 -> 3 -> 5 -> null

思路；