[LeetCode]Partition List

就是把一个linkedlist分解成两个linkedlist，我们各用两个指针分别track小于x的链表的头尾节点和大于等于x的链表的头尾节点即可。时间复杂度O(N)，常数空间，代码如下：