public class ListSplit {
private static ListNode partition(ListNode pHead, int x) {
// write code here
if(pHead==null){
return null;
}
//创建x结点作为分割前半部分和后半部分的中间结点
ListNode nodex=new ListNode(x);
//创建newHead结点方便第一个小于x值的插入
ListNode newHead=new ListNode(0);
newHead.next=nodex;
//创建before结点,在迭代过程中始终保持before.next=nodex
//从而保证小于x值的结点可以插入到nodex结点之前
ListNode before=newHead;
//创建after结点,在迭代过程中始终保持after结点是最后一个结点
//从而保证大于等于x值的结点可以插入链表的最后位置
ListNode after=nodex;
ListNode walkNode=pHead;
boolean isexist=false;
while(walkNode!=null){
//如果当前节点小于x,复制结点并将其插入到xnode的前一个结点,然后移动before指针
if(walkNode.val<x){
ListNode node=new ListNode(walkNode.val);
before.next=node;
[牛客OJ]链表分割Java
最新推荐文章于 2024-01-13 15:20:31 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)