力扣------链表中的下一个更大节点

qq_37760746

于 2022-06-17 09:59:12 发布

阅读量104

点赞数

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

本文链接：https://blog.csdn.net/qq_37760746/article/details/125328175

版权

C/C++ 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* nextLargerNodes(struct ListNode* head, int* returnSize){
    int* ans=(int*)calloc(10000,sizeof(int));
    *returnSize=0;
    struct ListNode* head1;
    while(head){
        head1=head;
        int flag=0;
        while(head1){
            head1=head1->next;
            if(head1!=NULL&&head->val<head1->val){
                ans[*returnSize]=head1->val;
                *returnSize=*returnSize+1;
                flag=1;
                break;
            }
        }
        if(flag==0){
            ans[*returnSize]=0;
            *returnSize=*returnSize+1;            
        }
        head=head->next;
    }
    return ans;
}