題目描述：
現有一鍊錶的頭指標 listnode* phead，給一定值x，編寫一段**將所有小於x的結點排在其餘結點之前，且不能改變原來的資料順序，返回重新排列後的鍊錶的頭指標。
public
static listnode partition
(listnode phead,
int x)
else
cur=cur.next;
}//遍歷完原鍊錶後將大於等於x值的新鍊錶連線在小於x值的新鍊錶之後
smalltail.next=largehead.next;
//由於我們使用了傀儡節點，因此傀儡節點並不是我們需要的
// 而傀儡節點的next節點則是我們需要的首節點因此返回傀儡節點的next節點
return smallhead.next;
}
牛客 鍊錶分割
編寫 以給定值x為基準將鍊錶分割成兩部分，所有小於x的結點排在大於或等於x的結點之前 給定乙個鍊錶的頭指標 listnode phead，請返回重新排列後的鍊錶的頭指標。注意 分割以後保持原來的資料順序不變。new關鍵字之後會建立例項物件，其他的複製都只是引用，比如 new a 建立a的物件 b a...
牛客網 鍊錶分割
編寫 以給定值x為基準將鍊錶分割成兩部分，所有小於x的結點排在大於或等於x的結點之前。給定乙個鍊錶的頭指標 listnode phead，請返回重新排列後的鍊錶的頭指標。注意 分割以後保持原來的資料順序不變。設定兩個鍊錶，將小於x的結點放在乙個鍊錶中，大於等於x的結點放在另乙個鍊錶中，然後合併兩個鍊...
牛客網練習 鍊錶分割
編寫 以給定值x為基準將鍊錶分割成兩部分，所有小於x的結點排在大於或等於x的結點之前 給定乙個鍊錶的頭指標 listnode phead，請返回重新排列後的鍊錶的頭指標。注意 分割以後保持原來的資料順序不變。一看到這道題我就想到了建立兩個鍊錶的想法，乙個鍊錶放小於指定x的所有節點，另乙個放大於等於的...