Partition List

2 dummy node very simple

use two pointer:

一个walker指向当前小于x的最后一个元素，一个runne进行往前扫描。如果元素大于x，那么继续前进，否则，要把元素移到前面，并更新第walke一个指针如果不需要移动（也就是已经是接在小于x的最后元素的后面了），两指针同时前进。算法时间复杂度是O(n)，空间只需要几个辅助变量，是O(1)。