链表分割问题java题解代码

链表分割问题，将小于X的放于链表左侧，大于X放置于链表右侧

题目描述
编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。

解题思路：将小于X的点放置于left链表中，将大于X的点放置于right链表中，用tmp来储存right的虚拟头结点，用result来储存left的虚拟头结点，最终返回result中存储的地址。