要求:
现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。
实现:
public static ListNode partition(ListNode pHead,int x){
if(pHead == null){
return null;
}
ListNode small
要求:
现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。
实现:
public static ListNode partition(ListNode pHead,int x){
if(pHead == null){
return null;
}
ListNode small