给定一个单链表和数值 x,写一个函数来划分链表,使得所有小于 x 的节点排在大于等于 x 的节点之前。你应该保留两部分内链表节点原有的相对顺序。
格式:
输入第一行输入一个链表,第二行输入一个整数 x ,最后输出划分后的链表。
样例输入
1 -> 4 -> 3 -> 2 -> 5 -> 2 -> null
x = 3
样例输出
1 -> 2 -> 2 -> 4 -> 3 -> 5 -> null
思路;
给定一个单链表和数值 x,写一个函数来划分链表,使得所有小于 x 的节点排在大于等于 x 的节点之前。你应该保留两部分内链表节点原有的相对顺序。
格式:
输入第一行输入一个链表,第二行输入一个整数 x ,最后输出划分后的链表。
样例输入
1 -> 4 -> 3 -> 2 -> 5 -> 2 -> null
x = 3
样例输出
1 -> 2 -> 2 -> 4 -> 3 -> 5 -> null
思路;