以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前

最新推荐文章于 2021-03-28 20:47:23 发布

yanweiding

最新推荐文章于 2021-03-28 20:47:23 发布

阅读量250

点赞数

分类专栏：编程题文章标签：链表 java

本文链接：https://blog.csdn.net/yanweiding/article/details/109337083

版权

该博客详细介绍了如何使用Java编程语言，以给定值x为基准，将链表分割成两部分。内容涵盖了如何遍历链表，将小于x的节点排列在大于或等于x的节点之前的方法和步骤。

摘要由CSDN通过智能技术生成

class Node {
   
    public int data;
    public Node next;  //存储对象引用

    public Node(int data) {
   
        this.data = data;  //没有初始化next的引用,不知道next当前指向哪个节点
    }
}

public class SingleList {
   
    public Node head;//定位头节点的引用

    public void addFirst(int data) {
   
        Node node = new Node(data); //构造要插入的对象
        if(this.head == null) {
   
            this.head = node;
            return