LintCode 96. 链表划分（java实现，O(N)）

描述 给定一个单链表和数值x，划分链表使得全部小于x的节点排在大于等于x的节点以前。java 你应该保留两部份内链表节点原有的相对顺序。web 样例 样例 1: 输入: list = null, x = 0 输出: null 样例解释: 空链表自己知足要求 样例 2: 输入: list = 1->4->3->2->5->2->null, x = 3 输出: 1->2->2->4->3->5-

>>阅读原文<<