Leetcode—86.分隔链表【中等】

2023-12-26 00:02:54

2023每日刷题（六十九）

Leetcode—86.分隔链表

在这里插入图片描述

实现代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* partition(struct ListNode* head, int x) {
    struct ListNode* small = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* big = (struct ListNode*)malloc(sizeof(struct ListNode));
    small->next = NULL;
    big->next = NULL;
    struct ListNode* r1 = small;
    struct ListNode* r2 = big;
    while(head != NULL) {
        if(head->val < x) {
            r1->next = head;
            r1 = head;
        } else {
            r2->next = head;
            r2 = head;
        }
        head = head->next;
    }
    r2->next = NULL;
    r1->next = big->next;
    return small->next;
}

运行结果

在这里插入图片描述
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！

文章来源:https://blog.csdn.net/qq_44631615/article/details/135210838
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。