编程题---分隔链表

题目介绍

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。

示例

输入：head = 1 -> 4 -> 3 -> 2 -> 5 -> 2 , x = 3
输出： 1 -> 2 -> 2 -> 4 -> 3 ->5

思路:
将整个链表分为两个链表，一部分是小于x的，一部分是大于等于x的，最后再拼接到一起

注意：1>不是要求升序排列，而只是把小于x的点按原来的排序移到前面，
　　　 2>不是真的创建了一个新链表，开辟了新的内存，而是用新的头指针指向原链表中大于等于x的部分，
　　　 并将它们依次串起来，而小于x的部分还在原链表中，而且是连续的
　　　3>其余注意点都在代码中进行了注释

代码(这不是唯一的方法，但是是在Leetcode上通过了所有测试用例的)

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     struct ListNode *next;
* };
*/
struct ListNode* partition(struct ListNode