每日一练_112(2021.9.28) 分割链表（leetcode）。

partiton list

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/partition-list/solution/fen-ge-lian-biao-by-leetcode-solution-7ade/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

个人微改：

import java.util.Scanner;

class ListNode7{
    int val;
    ListNode7 next;
    ListNode7(){};
    ListNode7(int val){this.val = val;}
    ListNode7(int val,ListNode7 next){this.val = val;this.next = next;}
    
    public void addNode(int e){
        ListNode7 newNode = new ListNode7(e);
        if(this.next == null) {
            this.next = newNode;
        }else {
            this.next.addNode(e);
        }
    }
    
    public void printNode() {
        System.out.print(this.val);
        if(this.next!=null) {
            System.out.print("-->");
            this.next.printNode();
        }
    }
}

class partition{
    public ListNode7 seperate(ListNode7 head,int x){
        ListNode7 smallNode = new ListNode7(0);
        ListNode7 small = smallNode;
        ListNode7 largeNode = new ListNode7(0);
        ListNode7 large = largeNode;
        while(head!=null) {
            if(head.val<x) {
                small.next = head;
                small = small.next;
            }else {
                large.next = head;
                large = large.next;
            }
            head = head.next;
        }
        large.next = null;
        small.next = largeNode.next;
        return smallNode.next;
    }
}

public class Partition_list {
    public static void main(String args[]) {
        System.out.println("please enter the capcity of your linkedlist:");
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int a[] = new int[m];
        ListNode7 L1 = new ListNode7(0);
        for(int i=0;i<m;i++) {
            a[i] = sc.nextInt();
            L1.addNode(a[i]);
        }
        partition hah = new partition();
        System.out.println("Please enter a quarantined number:");
        int n = sc.nextInt();
        hah.seperate(L1.next, n).printNode();
        sc.close();
    }
}