按照给定值将链表分为小于区，等于区，大于区三个部分

屠金林

已于 2022-10-13 17:07:37 修改

阅读量166

点赞数

文章标签：链表数据结构

于 2022-10-13 17:00:16 首次发布

本文链接：https://blog.csdn.net/qq_45599754/article/details/127303172

版权

该博客介绍了如何将链表按照给定值划分为小于、等于和大于三个部分的方法。首先将链表转换为数组，接着在数组内进行分区操作，最后再将数组转换回链表形式。

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

方法一: 先将链表都放入到数组中，然后在数组中做分区操作，最后将数组中的每个节点重新串成一个链表

public ListNode partition(ListNode head, int x) {
        //边界条件
        if(head == null || head.next == null){
            return head;
        }

        //循环链表得到链表中节点的个数
        int count = 0;
        ListNode cur = head;
        while(cur != null){
            count++;
            cur = cur.next;
        }
        //指针回到头节点
        cur = head;
        //创建一个节点数组 将所有节点放入
        //数组的长度？  循环链表找到节点的个数
        ListNode[] nodes = new ListNode[count];
        //循环数组 将节点放入
        int i = 0;
        for(i = 0;i < nodes.length;i++){
            //每次将当前节点放入到数组中
            nodes[i] = cur;
            cur = cur.next;
        }
        //对nodes进行partition
        arrPartition(nodes,x);
        //将数组串成链表
        for(i = 1;i < nodes.length;i++){
            nodes[i - 1].next =