partition-list-leetcode-C++

原创 2016年08月29日 21:25:51

题目:

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.

You should preserve the original relative order of the nodes in each of the two partitions.

For example,
Given1->4->3->2->5->2and x = 3,
return1->2->2->4->3->5.

//思路:开辟两个新链表,将大于x的值放在一个链表上,小于x的值放在一个链表上

贴上AC代码如下:

/**
 * 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==NULL)
             return head;
        ListNode* big=new ListNode(-1);//定义两个新的链表
        ListNode* small=new ListNode(-1);
        ListNode* bigCur=big;//记录每个新链表的当前末尾的非空节点
        ListNode* smallCur=small;
        ListNode* p=head;
        while(p!=NULL)
        {
            if(p->val>=x)//添加到大链表中
            {
                bigCur->next=p;
                bigCur=p;
            }    
            else //添加到小链表中
            {
                smallCur->next=p; 
                smallCur=p;
            }    
            p=p->next;
        }
        bigCur->next=NULL;
        smallCur->next=big->next;
        return small->next;
    }
};


相关文章推荐

[C++]LeetCode: 19 Partition List

题目:

leetcode_86_Partition List

思路: 刚开始试着把所有小于x的结点依次插到前面去,但是因为第一个和最后结点的问题真的把我搞得焦头烂额,后来想想,用我媳妇想到的方法可能更清晰一点,用两个链表分别连接小于和大于等于x 的结点,然后再...

leetcode笔记--Partition List

题目:难度(Medium) Given a linked list and a value x, partition it such that all nodes less than x come ...

leetcode || 86、Partition List

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

Leetcode 86. Partition List

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

Leetcode Partition List

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

LeetCode Partition List 按值分段链表 系统分析

在原链表操作就是分为三段: 第一段:小值; 第二段:大于等于的值; 第三段:是还没有处理完的值。 但是有3个情况:1 可能开始的时候全部小值, 2 可能开始的时候全部是大值 3 分了三段的情...

【一天一道LeetCode】#86. Partition List

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...

leetcode[86]:Partition List

Partition ListGiven a linked list and a value x, partition it such that all nodes less than x come b...

Partition List--LeetCode

题目: Given a linked list and a value x, partition it such that all nodes less than x come before n...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:partition-list-leetcode-C++
举报原因:
原因补充:

(最多只允许输入30个字)