程序员面试金典 - 面试题 02.04. 分割链表

1. 题目 编写程序以 x 为基准分割链表，使得全部小于 x 的节点排在大于或等于 x 的节点以前。若是链表中包含 x，x 只需出如今小于 x 的元素以后(以下所示)。分割元素 x 只需处于“右半部分”便可，其不须要被置于左右两部分之间。python 示例: 输入: head = 3->5->8->5->10->2->1, x = 5 输出: 3->1->2->10->5->5->8 来源：力扣（

>>阅读原文<<