Partition list小结

在写这道题的时候，感觉很简单：遍历原链表时，如果结点的值比所给值小，则放入一个litter链表中；否则，则放入一个bigger链表中。让litterhead、biggerhead分别记录litter、bigger的起始结点。但是大概框架写出来了，具体细节还是不对，也不知道该怎么写，随后参考了一个代码，才知道该怎么做。

总结：

1. 头结点可有可无，头结点的数据域一般没有意义，真正存储数据内容的结点叫首元结点；
2. 头指针的名字一般是链表的名字，当有头结点时，头指针指向头结点，当没有头结点时，头指针指向首元结点。
3. （此题）在编码时，先创建litter和bigger的头结点，然后创建头指针指向头结点，操作时，通过指针操作，而返回结果是头结点的next

参考地址：https://yq.aliyun.com/articles/3866

https://blog.csdn.net/lzm18064126848/article/details/50819574