分割链表86

爱抖腿的嘻嘻嘻

于 2021-04-03 21:16:47 发布

阅读量119

点赞数

分类专栏： # 链表

本文链接：https://blog.youkuaiyun.com/weixin_47040809/article/details/115420975

版权

链表专栏收录该内容

18 篇文章

订阅专栏

该博客介绍了一个Java方法，用于将链表根据指定值x进行分区。算法创建了两个新的链表，一个用于存储小于x的节点，另一个用于存储大于等于x的节点。遍历原始链表，将节点分别添加到对应的新链表中，最后调整链表连接，确保正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记得要最后把cur2的结尾清除为null

class Solution {
    public ListNode partition(ListNode head, int x) {
        ListNode head1=new ListNode();
        ListNode cur1=head1;
        ListNode head2=new ListNode();
        ListNode cur2=head2;
        ListNode cur=head;
        while(cur!=null){
            if(cur.val<x){
                cur1.next=cur;
                cur1=cur1.next;
                cur=cur.next;
            }else{
                cur2.next=cur;
                cur2=cur2.next;
                cur=cur.next;
            }
        }
        cur2.next=null;
        cur1.next=head2.next;
        return head1.next;
    }
}