4589: 分隔链表
[Creator : ]
Description
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。保证数据等于 x 的节点一定能找到。
你应当保留两个分区中每个节点的初始相对位置。
你应当保留两个分区中每个节点的初始相对位置。
Input
两行。
第一行两个数据。n和x,n表示链表的长度,x表示分割的节点数据。
第二行n个数据,每个数据用空格隔开,表示链表的所有数据,头结点位于最前面。
第一行两个数据。n和x,n表示链表的长度,x表示分割的节点数据。
第二行n个数据,每个数据用空格隔开,表示链表的所有数据,头结点位于最前面。
Output
一行,n个数据,分隔后的链表。每个数据之间用->隔开。具体参考输出样例。
Sample 1 Input
5 3
1 4 3 2 5 2
Sample 1 Output
1->2->2->4->3->5