1.3-86

题目是根据X分割列表。

刚开始都没想到将原List分成高低两个，想的就是使用双指针，一个跑到分割点位，另一个新List收集比x小的元素，最后把新的List插入分割点位。

这个思路没大问题，也已经做出来了，就是老问题，没有对特殊输入进行处理：空输入、长度为1的List的输入。

看了题解，没想到的思路有两个：

　　1.原List分割成高低两个，最后合并。

　　2.利用快慢指针。慢指针跑到分割点位停下，快指针一直跑到底，只要比x小的就插入分割点位之前。

其实就是我的两个思路的混合，也成功实现了。