LeetCode 86. 分隔链表

原题网址：https://leetcode.cn/problems/partition-list/submissions/

给一个链表，和一个定值；要求小于这个定值的排在最前面剩下的在排在一起；

用两个链表；一个保存小于定值的节点，一个保存剩下的链表；

    public ListNode partition(ListNode head, int x) {
        // 用两个链表一个保存小于x值的一个保存剩下的

        ListNode lessNode = new ListNode(-1);
        ListNode less = lessNode;
        ListNode moreNode = new ListNode(-1);
        ListNode more = moreNode;

        ListNode cur = head;
        while(cur != null) {
            if(cur.val < x) {
                ListNode temp = cur;
                less.next = cur;
                less = less.next;
                cur = cur.next;
                temp.next = null;
                
            } else {

                ListNode temp = cur;
                more.next = cur;
                more = more.next;
                cur = cur.next;
                temp.next = null;

            }
        }

        less.next = moreNode.next;
        return lessNode.next;

    }