分割链表算法

素颜马尾好姑娘i 2022-09-02 07:50 180阅读 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 条评论，180人围观）

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

相关阅读

相关算法-链表-环形链表（链表求环）

算法-链表-环形链表（链表求环） 1 题目出处 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 2

迷南。/ 2023年07月24日 08:43/ 0 赞/ 29 阅读

相关 [牛客OJ]链表分割Java

public class ListSplit { private static ListNode partition(ListNode pHead, i

Myth丶恋晨/ 2023年06月27日 03:47/ 0 赞/ 22 阅读

相关算法-链表

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

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

相关算法：链表

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

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

相关分割链表算法

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

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

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

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

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

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

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

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

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

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

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

相关链表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 赞/ 173 阅读

相关链表,算法

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

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