题目描述 给出一个链表和一个值 x，对链表进行分隔，使得所有小于 x 的节点都在大于等于 x 的节点之前。 你应该保留两个分区中每个节点的初始相对位置 例如： 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 思路分析 本题要求按照某个条件将链表分成两部分，可以采用双指针的方法实现，跑一遍循环，小于 x 的元素放在前面，大于等于 x 的元素放在后面。 具体实现步骤如下： 实例化两个链表：lessList 用于存放小于 x 的值，greaterList 用…