将给定单链表比给定数小的排在前,大的排在后

给定一个单向链表和一个整数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;
        }
    
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值