专栏首页SnailTyanLeetcode 86. Partition List

Leetcode 86. Partition List

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/83046778

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. 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) {
        if(!head) {
            return head;
        }
        ListNode* left_head = nullptr;
        ListNode* right_head = nullptr;
        ListNode* left = nullptr;
        ListNode* right = nullptr;
        ListNode* current = head;
        while(current) {
            if(current->val < x) {
                if(left) {
                    left->next = current;
                    left = left->next;
                }
                else {
                    left = current;
                    left_head = left;
                }
            }
            else {
                if(right) {
                    right->next = current;
                    right = right->next;
                }
                else {
                    right = current;
                    right_head = right;
                }
            }
            current = current->next;
        }
        if(right) {
            right->next = nullptr;
        }
        if(left) {
            left->next = right_head;
            return left_head;
        }
        else {
            return right_head;
        }
    }
};

Reference

  1. https://leetcode.com/problems/partition-list/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 143. Reorder List

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 328. Odd Even Linked List

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Sort List

    Tyan
  • LeetCode 234. 回文链表

    freesan44
  • Tree - 116. Populating Next Right Pointers in Each Node

    116. Populating Next Right Pointers in Each Node

    用户5705150
  • 【LeetCode两题选手】算法类题目(8.7)

    给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:

    看、未来
  • 打卡群刷题总结0814——二叉树展开为链表

    链接:https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node

    木又AI帮
  • css布局flying-swing layout

    本文主要阐述了,自己在对这篇文章(http://www.cnblogs.com/imwtr/p/4441741.html)的理解过程中感到困惑的地方做个补充。

    lesM10
  • 数字文旅周报53期 | 腾讯全球数字生态大会将线上举办​

    ? ? 1.腾讯全球数字生态大会将线上举办 腾讯产业互联网最重要的战略大会——腾讯全球数字生态大会,定于9月9日到11日以线上形式举办,主题为“未来经济 数字...

    腾讯文旅
  • 生态共建打造数字四川 2019腾讯全球数字生态大会成都峰会召开 | 数字文旅周报35期(10.28-11.3)

    ? 2019腾讯全球数字生态大会成都峰会召开 生态共建打造数字四川 10 月 29 日,腾讯全球数字生态大会成都峰会召开,恰逢腾讯提出产业互联网战略升级...

    腾讯文旅

扫码关注云+社区

领取腾讯云代金券