java实现单链表的简单划分

最新推荐文章于 2024-06-25 18:48:18 发布

ma373

最新推荐文章于 2024-06-25 18:48:18 发布

阅读量591

点赞数 1

分类专栏：算法学习文章标签： java 单链表链表指针

本文链接：https://blog.csdn.net/ma373/article/details/78770278

版权

算法学习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

给定一个链表和一个值X,将链表划分为两部分，使得划分侯晓宇x的节点在前，不小于x的节点在后。在这两部分中要保持原链表中的出现顺序。
分析：申请两个指针p，q，小于x的添加到p中，不小于x的添加到q中；最后将q链接到p的尾部即可。

/*根据给定值将链表划分为两部分*/
    public void Partition(Node head,int pointKey)
    {   
        /*两个链表的头指针*/
        Node leftHead=new Node(0);
        Node rightHead=new Node(0);
        /*两个链表的当前最后一个元素*/
        Node left=leftHead;
        Node right=rightHead;
        Node cur=head.next;
        while(cur!=null)
        {
            if(cur.data<pointKey)
            {
                left.next=cur;
                left=cur;
            }
            else
            {
                right.next=cur;
                right=cur;
            }
            cur=cur.next;
        }
        /*将right链接到left尾部*/
        left.next=rightHead.next;
        right.next=null;
        /*将整理好的链表赋值给当前链表头部*/
        head.next=leftHead.next;
    }