编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前
题目网址:https://www.nowcoder.com/practice/0e27e0b064de4eacac178676ef9c9d70?
例如有这么一个链表
9->5->2->7
我们以x=6,为边界,得到这么一个新的链表
5->2->9->7
这里的思路是:创建两个链表,一个用来存储值小于x的元素,一个用来存储值大于x的元素,再将两个链表拼接即可
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class