86. 分隔链表

86. 分隔链表

[1]思路：从前向后遍历链表，将结点值小于 x 的结点放入到新链表 1 中，将结点值大于等于 x 的结点放入新链表 2 中。最后，将新链表 2 拼接在新链表 1 后面即可。
注意的几点：
常见的 ListNode *pHead=new ListNode(0);//新建辅助节点
收尾操作 置空

100% 4ms:

 class Solution {
 public:
	 ListNode* partition(ListNode* head, int x) {
		 ListNode *L = head;//主线上
		 ListNode *pHead=new ListNode(0);//新建辅助节点
		 ListNode *qHead=new ListNode(0);//新建辅助节点
		 ListNode *p = pHead;//小于的
		 ListNode *q = qHead;//大于的
		 while (L)
		 {
			 if (L->val <x)
			 {
					 p->next = L;
					 p = p->next;
			 }
			 else
			 {	 
					 q->next = L;
					 q = q->next;
			 }
			 L = L->next;
		 }
		 q->next = nullptr;//收尾
		 //合并两个
		 p->next = qHead->next;
		 return pHead->next;
		  
	 }
 };