给定一个单向链表和一个整数m,
将链表中小于等于m的节点移到大于m的节点之前,要求两部分中的节点各自保持原有的先后顺序
这题没有一点难度,怪自己有点弟弟,当时卡在一个小问题上
新建俩个头Max ,Min,比m小的放在Min后,大的放在Max后,而后把Max接在Min的后面即可,这里要把自己建的俩个头跳过,还有Max的尾巴一定要记得置为null,否则会成环。
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
/*
给定一个单向链表和一个整数m,
将链表中小于等于m的节点移到大于m的节点之前,要求两部分中的节点各自保持原有的先后顺序
*/
public class Main1 {
public static class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
next = null;
}