思路:

1.把链表可以划分为两个新链表,小于x的结点,在链表1;大于x的结点在链表2

2.声明新链表1和链表2,遍历原始链表,用temp暂存当前结点,然后,后移结点;若结点值小于x,则把该结点加入新链表1末尾.并且新链表尾部指针指向新结点;若结点值大于等于x,则把该结点加入新链表2末尾.并且新链表尾部指针指向新结点

3.遍历结束后,链表1的尾部结点的next指向链表2的next

4.返回新链表。