LeetCode 86. 分隔链表——C语言实现

sanjinjinjin_123

已于 2023-02-16 15:44:53 修改

阅读量36

点赞数

分类专栏： # 链表 oj 文章标签：链表 leetcode 数据结构

于 2023-02-16 15:31:38 首次发布

本文链接：https://blog.csdn.net/m0_46472471/article/details/129057581

版权

oj 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

链表

3 篇文章 0 订阅

订阅专栏

题目链接

DEBUG

错误一

代码

struct ListNode* partition(struct ListNode* head, int x){
    if (head == NULL) return NULL;
    struct ListNode *dummy1, *p1, *p2, *dummy2, *p;
    dummy1 = malloc( sizeof(struct ListNode) );
    dummy2 = malloc( sizeof(struct ListNode) );
    p1 = dummy1, p2 = dummy2, p=head;

    while (p!=NULL)
    {
        if (p->val >= x){
            p2->next = p;
            p = p->next;
            p2=p2->next;
        } else {
            p1->next = p;
            p = p->next;
            p1=p1->next;
        }
    }
    p2->next = NULL, p1->next = dummy2->next;
    return dummy1->next; 
}