链表面试题2：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

我们可以，用两个新链表，一个存比基准值大的，另一个存比基准值小的。然后再拼接在一起。

用尾插的方法，首先说小的，创建两个指针，一个头，一个尾，再创建个指针跑链表，扫描每一个结点，如果里的值小，存入小链表里，存的时候，如果链表为空，则直接存入头结点，否则，存入下一个结点，同理大链表一样，最后将小链表放在大链表之前，如果给的基准值比整个链表中任何数都小，则小链表为空，直接返回大链表就行哦。

创作挑战赛新人创作奖励来咯，坚持创作打卡瓜分现金大奖

总结

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

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。