86.分隔链表，简单易懂0ms

原创于 2022-01-17 23:40:28 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #leetcode

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种链表分隔算法的实现方法，该算法将链表中小于给定值x的节点放在前面，大于等于x的节点放在后面，同时保持原始顺序不变。通过创建两个虚拟头结点分别连接符合条件的节点，最后将两部分链表合并。

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

庸题目，看了半天才看懂

1.小于x部分的链表按照原始顺序记为before
2.大于等于x部分的链表按照原始顺序记为after
3.before和after进行拼接

class Solution {
    public ListNode partition(ListNode head, int x) {
        ListNode dummy1 = new ListNode(0), dummy2 = new ListNode(0);
        ListNode node1 = dummy1, node2 = dummy2;
        while(head != null){
            if(head.val < x){
                node1.next = head;
                head = head.next;
                node1 = node1.next;
                node1.next = null;
            }else {
                node2.next = head;
                head = head.next;
                node2 = node2.next;
                node2.next = null;
            }
        }
        node1.next = dummy2.next;
        return dummy1.next;
    }
}