86分割链表

链接： https://leetcode-cn.com/problems/partition-list/

相似题目链接（题目几乎一模一样）： https://leetcode-cn.com/problems/partition-list-lcci/

思路：使用两个指针进行分割比k小的值放入A链表，其他的放入B链表，最后进行连接。

 

注意点：

最后一个rTail的next必须进行清空处理，防止后面的next仍然小于K值。像上图的5之后的2值。

public ListNode partition(ListNode head, int x) {     ListNode headA= new ListNode( 0 );     ListNode tailA=headA;     ListNode headB= new ListNode( 0 );     ListNode tailB=headB;      while (head!= null ){          if (head. val <x){             tailA. next =head;             tailA=head;         } else {             tailB. next =head;             tailB=head;         }         head=head. next ;     }     tailB. next = null ;     tailA. next =headB. next ;      return headA. next ; }