分割链表算法

素颜马尾好姑娘i 2022-09-02 07:50 198阅读 0赞

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

需要保证分割链表的稳定性。

public static ListNode partition(ListNode head, int x) {
            ListNode dummy = new ListNode(-1);
            dummy.next = head;
            ListNode cursor = dummy;
            ListNode lowerHead = null;
            ListNode lowerTail = null;
            while(cursor.next != null){
                if(cursor.next.val < x){
                    if(lowerHead == null){
                        lowerHead = cursor.next;
                        lowerTail = cursor.next;
                    }else {
                        lowerTail.next = cursor.next;
                        lowerTail = lowerTail.next;
                    }
                    cursor.next = cursor.next.next;
                }else {
                    cursor = cursor.next;
                }
            }
            if(lowerTail != null) {
                lowerTail.next = dummy.next;
            }else {
                lowerHead = dummy.next;
            }
            return lowerHead;
        }
    
        static class ListNode {
            int val;
            ListNode next;
            ListNode(int x) { val = x; }
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java版oj】链表分割

目录一、原题再现二、问题分析三、完整代码 -------------------- > 一、原题再现 > > [链表分割\_牛客题霸\_牛客网][Link

我不是女神ヾ/ 2024年04月01日 09:03/ 0 赞/ 78 阅读

相关【算法】链表

文章目录链表倒序输出有序链表合并链表反转部分链表反转删除链表中间节点链表倒序输出这个比较简单，不加赘述，直接用递归就好

- 日理万妓/ 2024年03月16日 21:06/ 0 赞/ 54 阅读

相关算法-链表

[链表][Link 1] 力扣： 876. 链表的中间结点给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间

淩亂°似流年/ 2023年01月14日 01:58/ 0 赞/ 119 阅读

相关算法：链表

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_Q1NETiBAT2NlYW4mJlN0YXI_s

不念不忘少年蓝@/ 2022年09月08日 00:11/ 0 赞/ 193 阅读

相关分割链表算法

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。需要保证分割链表的稳定性。

素颜马尾好姑娘i/ 2022年09月02日 07:50/ 0 赞/ 199 阅读

相关算法----------------------------链表

双向链表循环单链表的出现，虽然能够实现从任意节点出发沿着链能够找到其前驱结点，但时间耗费是O（n）。如果从表中快速确定某一个节点的前驱，另一个解决办法就是在单链表的每

向右看齐/ 2022年07月15日 00:21/ 0 赞/ 169 阅读

相关算法----------------------------链表

双向链表循环单链表的出现，虽然能够实现从任意节点出发沿着链能够找到其前驱结点，但时间耗费是O（n）。如果从表中快速确定某一个节点的前驱，另一个解决办法就是在单链表的每

今天药忘吃喽~/ 2022年07月15日 00:21/ 0 赞/ 188 阅读

相关链表分割（解题报告）

题目描述编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode\ pHead，请返回重新

刺骨的言语ヽ痛彻心扉/ 2022年06月15日 09:00/ 0 赞/ 166 阅读

相关链表21 -- 分割链表

1、题目: Given a linked list and a value x, partition it such that all nodes less than x c

心已赠人/ 2022年05月25日 08:48/ 0 赞/ 189 阅读

相关链表,算法

链表算法 1, 通俗定义解题的方法和步骤 2, 狭义定义对存储数据的操作对不同的存储结构,要完成某一个功能所执行的

た入场券/ 2022年01月05日 05:57/ 0 赞/ 284 阅读