编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。
/*
public class ListNode {
int val;
ListNode next = null;
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
this.val = val;
}
}*/
package 链表;
import java.awt.image.SampleModel;
public class Partition {
public static void main(String[] args) {
ListNode head1=new ListNode(4);
ListNode head2=new ListNode(2);
ListNode head3=new ListNode(8);
ListNode head4=new ListNode(1);
ListNode head5=new ListNode(24);<
public static void main(String[] args) {
ListNode head1=new ListNode(4);
ListNode head2=new ListNode(2);
ListNode head3=new ListNode(8);
ListNode head4=new ListNode(1);
ListNode head5=new ListNode(24);<