LeetCode 86.Partition List (分隔链表)

àì夳堔傛蜴生んèń 2022-05-10 10:14 148阅读 0赞

题目描述：

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

你应当保留两个分区中每个节点的初始相对位置。

**示例:**

输入: head = 1->4->3->2->5->2, x = 3
    输出: 1->2->2->4->3->5

AC C++ Solution:

先根据特定值分隔两个链表，再组合在一起。

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode* partition(ListNode* head, int x) {
            ListNode left(0),right(0);
            ListNode *l = &left, *r = &right;
            //分为两个链表,比x小的放在左链表，比x大的放在右链表。
            
            while(head) {
                if(head->val < x) {
                    l->next = head;
                    l = l->next;
                }
                else {
                    r->next = head;
                    r = r->next;
                }
                
                head = head->next;
            }
            r->next = NULL;
            l->next = right.next;
            return left.next;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode---86. 分隔链表

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 输入

Bertha 。/ 2023年02月21日 11:54/ 0 赞/ 7 阅读

相关 LeetCode：86. Partition List分隔链表(C语言)

题目描述：给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。

淡淡的烟草味﹌/ 2023年01月01日 13:57/ 0 赞/ 126 阅读

相关【链表】 LeetCode86. 分隔链表

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

绝地灬酷狼/ 2022年12月02日 13:38/ 0 赞/ 148 阅读

相关 Leetcode 86. 分隔链表

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

朴灿烈づ我的快乐病毒、/ 2022年08月28日 05:00/ 0 赞/ 138 阅读

相关 LeetCode86——Partition List

LeetCode86——Partition List 将链表按某个值划分，小的节点在前，大的节点在后，整体仍然保持原来的大小顺序。 ------------------

左手的ㄟ右手/ 2022年08月20日 04:11/ 0 赞/ 117 阅读

相关 leetcode 86. Partition List

Given a linked list and a value x, partition it such that all nodes less than x come bef

阳光穿透心脏的1/2处/ 2022年06月08日 02:27/ 0 赞/ 135 阅读

相关 [Leetcode][python]Partition List/分隔链表

题目大意给定一个链表以及一个目标值，把小于该目标值的所有节点都移至链表的前端，大于或等于目标值的节点移至链表的尾端，同时要保持这两部分在原先链表中的相对位置。解题

Love The Way You Lie/ 2022年06月06日 02:00/ 0 赞/ 170 阅读

相关 LeetCode 86.Partition List (分隔链表)

题目描述：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:

àì夳堔傛蜴生んèń/ 2022年05月10日 10:14/ 0 赞/ 149 阅读

相关 LeetCode86. 分隔链表

给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 输入

我会带着你远行/ 2022年05月10日 07:33/ 0 赞/ 196 阅读

相关【Leetcode】86. Partition List

Given a linked list and a value x, partition it such that all nodes less than xcome befo

Love The Way You Lie/ 2022年02月23日 12:18/ 0 赞/ 132 阅读