lintcode&九章算法——Lintcode No.96. 链表划分 ？ 待解决

来源：公众号fourierhai
http://mp.weixin.qq.com/s/oE3VZ-PG_Edvm5PAdvaBIA

Lintcode No.96. 链表划分
给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。
你应该保留两部分内链表节点原有的相对顺序。
您在真实的面试中是否遇到过这个题？ Yes

样例
给定链表 1->4->3->2->5->2->null，并且 x=3
返回 1->2->2->4->3->5->null