Leetcode Partition list

最新推荐文章于 2024-07-10 15:20:53 发布

proudmore

最新推荐文章于 2024-07-10 15:20:53 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode leetcode linked list

本文链接：https://blog.youkuaiyun.com/proudmore/article/details/43968595

leetcode 同时被 2 个专栏收录

146 篇文章

订阅专栏

leetcode linked list

14 篇文章

订阅专栏

本文详细介绍了如何使用链表算法将所有值小于特定数值的节点置于链表前部，同时保留相对顺序不变。通过实例演示了算法实现过程，包括创建虚拟节点用于简化边界条件处理。

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

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.

You should preserve the original relative order of the nodes in each of the two partitions.

For example,
Given 1->4->3->2->5->2 and x = 3,
return 1->2->2->4->3->5.

[code]

public class Solution {
    public ListNode partition(ListNode head, int x) {
        if(head ==null || head.next==null)return head;
        ListNode d1=new ListNode(0), d2=new ListNode(0),p1=d1, p2=d2;
        while(head!=null)
        {
            if(head.val<x)
            {
                p1.next=head;
                p1=head;
            }
            else
            {
                p2.next=head;
                p2=head;
            }
            head=head.next;
        }
        p1.next=d2.next;
        p2.next=null;
        return d1.next;
    }
}