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

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

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

總結(jié)

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

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