Partition List

最新推荐文章于 2024-05-15 06:55:05 发布

原创最新推荐文章于 2024-05-15 06:55:05 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

68 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

本文介绍了一种链表处理算法，使用两个哑节点创建临时链表来分别存储小于阈值x的节点和大于等于x的节点，最后将两部分链接起来形成有序链表。这种方法可以有效地解决链表的分区问题。

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

这种链表的思路一定要掌握：

两个dummy node各开一条临时链表，最后在拼接在一起。

一定得记得去环啊！！

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode partition(ListNode head, int x) {
        if (head == null) {
            return null;
        }
        ListNode dummyLeft = new ListNode(0);
        ListNode dummyRight = new ListNode(0);
        ListNode left = dummyLeft, right = dummyRight;
        ListNode node = head;
        while (node != null) {
            if (node.val < x) {
                left.next = node;
                left = left.next;
            } else {
                right.next = node;
                right = right.next;
            }
            node = node.next;
        }
        /////////////
        right.next = null;
        /////////////
        left.next = dummyRight.next;
        return dummyLeft.next;
        
        // if (head == null) {
        //     return null;
        // }
        // ListNode dummy = new ListNode(0);
        // dummy.next = head;
        // ListNode cur = head;
        // while (cur.val != x && cur.next != null) {
        //     cur = cur.next;
        // }
        // if (cur.val != x) {
        //     return head;
        // } 
        // ListNode ln = head;
        
    }
}