LeetCode_86|LeetCode_86 分隔链表（链表题）
题目地址：https://leetcode-cn.com/problems/partition-list/description/
题目：
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例:
输入: head = 1->4->3->2->5->2, x = 3
输出: 1->2->2->4->3->5
试题分析：
该题要抓住几个要点，第一是只需要进行分隔不需要排序；第二要在两个分区中保留原先初始相对位置。正是因为这两点可以让分区算法做到O（n）的时间复杂度。整个算法的核心思路是遍历真哥哥链表，当遇到比比比较值大的节点，则加到一个新链表中，同时修改原链表连接。整个过程中需要记录小数链表头和大数链表头用于遍历结束后进行大小链表拼接，还需要记录小数前置和大数前置节点用于修改链表。总的来说这道题思路不难，但是需要熟练操作链表，不然很容易导致链表操作错误。
代码：
public ListNode partition(ListNode head, int x) {//创建虚拟头节点简化后面链表修改操作，不用考虑头节点的特殊操作
ListNode newHead = new ListNode(0);
ListNode bigHead = new ListNode(0);
newHead.next = head;
ListNode smallPre = newHead;
ListNode bigPre = bigHead;
ListNode p = head;
while(p!=null){
if(p.val源码路径：com.monkey01.linkedlist.PartitionList_86
【LeetCode_86|LeetCode_86 分隔链表（链表题）】配套测试代码路径：test目录com.monkey01.linkedlist.PartitionList_86Test
https://github.com/feiweiwei/LeetCode4Java.git
推荐阅读
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- leetcode|leetcode 92. 反转链表 II
- 二叉树路径节点关键值和等于目标值（LeetCode--112&LeetCode--113）
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- LeetCode（03）Longest|LeetCode（03）Longest Substring Without Repeating Characters
- Leetcode|Leetcode No.198打家劫舍
- [leetcode数组系列]1两数之和
- 数据结构和算法|LeetCode 的正确使用方式
- leetcode|今天开始记录自己的力扣之路
- LeetCode|LeetCode 876. 链表的中间结点