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

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

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。