import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Partition {
public ListNode partition(ListNode pHead, int x) {
//以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
// write code here
if(pHead==null||pHead.next==null){
return pHead;
}
ListNode cur=pHead;
ListNode Shead=new ListNode(cur.val);//创建两个链表
ListNode Bhead=new ListNode(cur.val);
ListNode Stmp=Shead;
ListNode Btmp=Bhead;
while(cur!=null){
if(cur.val<x){//将大于x和小于x的结点分别保存在两个链表中
Stmp.next=new ListNode(cur.val);
Stmp=Stmp.next;
}else{
Btmp.next=new ListNode(cur.val);
Btmp=Btmp.next;
}
cur=cur.next;
}
cur=Shead;//从小数的链表开始
while(cur.next!=null&&cur.next.val!=-1){
cur=cur.next;
}
cur.next=Bhead.next;//将小数的链表和大数的链表相连接
return Shead.next;
}
}
以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
最新推荐文章于 2022-10-14 16:53:20 发布