leetcode Partition List

最新推荐文章于 2019-07-16 09:33:43 发布

原创最新推荐文章于 2019-07-16 09:33:43 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种链表分隔算法的实现方法，通过创建两个链表分别存储小于和大于等于给定值x的节点，最后将两部分链接起来形成完整的链表。此算法适用于链表操作的学习和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开辟两个链表分别存放小于和大于等于x的结点

代码

class Solution {
public:
    ListNode *partition(ListNode *head, int x) {
       
        if(head==NULL)
            return head;
            
        ListNode * smallHead = new ListNode(0);
        ListNode * bigHead = new ListNode(0);
        ListNode * p = head;
        ListNode *q1, *q2;
        q1 = smallHead;
        q2 = bigHead;
        
        while(p!=NULL)
        {
            ListNode * tempNode = new ListNode(p->val);
            if(p->val<x)
            {
                q1->next = tempNode;
                q1 = tempNode;
            }
            else
            {
                q2->next = tempNode;
                q2 = tempNode;
            }
            
            p = p->next;
        }
        
        q1 = smallHead; 
        while(q1->next!=NULL)
            q1 = q1->next;
            
        q1->next = bigHead->next;
 
        
        return smallHead->next;
        
    }
};