LeetCode 面试题 02.04 分割链表

最新推荐文章于 2024-06-15 09:23:13 发布

哎呦，帅小伙哦

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量206

点赞数

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

本文链接：https://blog.csdn.net/xiaoan08133192/article/details/128088519

版权

链表专栏收录该内容

12 篇文章 0 订阅

订阅专栏

/**
 * 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) {
        ListNode l, r;
        ListNode* trans = &l, *trans1 = &r;
        ListNode* p = head;
        while(p){
            if(p ->val < x){
                trans ->next = p;
                trans = p;
            }else{
                trans1 ->next = p;
                trans1 = p;
            }
            p = p ->next;
        }
        trans1 ->next = nullptr; //不能少，不然链表是一个环
        if(trans != nullptr) trans -> next = r.next;
        return l.next;
    }
};