LinkedList:给定值x划分链表，将<x的结点排在>=x结点之前

public static Node test2(Node node,int x) {
        Node left = null;
        Node leftLast = null;
        Node right = null;
        Node rightLast = null;
        while (node!= null) {
            Node next = node.next;
            node.next = null;
            if (node.value<x) {
                if (left == null) {
                    left = node;
                    leftLast = left;
                } else {
                    leftLast.next = node;
                    leftLast = node;
                }
                
            } else {
                if (right == null) {
                    right = node;
                    rightLast = left;
                } else {
                    rightLast.next = node;
                    rightLast = node;
                }
            }
            node = next;
        }
        
        leftLast.next = right;
        
        return left;
    }