1019. 链表中的下一个更大节点

2020-05-15

1.题目描述

链表中的下一个更大节点

2.题解

我是将他转化为数组来求解下一个比它大的数

3.代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> nextLargerNodes(ListNode* head) {
        stack<int> mystack;
        map<int,int> mymap;
        vector<int> tmp,res;
        ListNode* p=head;
        int l=0;
        while (p){
            tmp.push_back(p->val);
            p=p->next;
            l++;
        }
        for (int i=0;i<l;i++){
            while (!mystack.empty()&&tmp[mystack.top()]<tmp[i]){
                mymap[mystack.top()]=tmp[i];
                mystack.pop();
            }
            mystack.push(i);
        }
        while (!mystack.empty()){
            mymap[mystack.top()]=0;
            mystack.pop();
        }
        for (int i=0;i<l;i++){
            res.push_back(mymap[i]);
        }
        return res;
    }
};