我們可以，用兩個新鏈表，一個存比基準(zhǔn)值大的，另一個存比基準(zhǔn)值小的。然后再拼接在一起。

用尾插的方法，首先說小的，創(chuàng)建兩個指針，一個頭，一個尾，再創(chuàng)建個指針跑鏈表，掃描每一個結(jié)點，如果里的值小，存入小鏈表里，存的時候，如果鏈表為空，則直接存入頭結(jié)點，否則，存入下一個結(jié)點，同理大鏈表一樣，最后將小鏈表放在大鏈表之前，如果給的基準(zhǔn)值比整個鏈表中任何數(shù)都小，則小鏈表為空，直接返回大鏈表就行哦。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的链表面试题2：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。