SOLUTION:
将小于x的节点做成一条Less链表,大于x的做成另一条More链表,然后将两个链表连接。
将小的尾插得到Less链表,则需要尾指针tail,考虑极端情况,如果原链表的val都大于x,那么Less链表为空,tail==NULL,这样不能连接两个链表,只能返回第二个链表,与此同时,代码量也会增加,为了方便,如果链接的两个链表带哨兵位,则会容易许多。
尾插:
那么接下来,让lesstail->next = morehead->next
但是moretail还没处理,需要置空