No.280 - LeetCode[1019] Next Greater Node In Linked List - 单调栈

关注

原创最新推荐文章于 2026-11-07 23:43:37 发布 181 阅读 AI 写同款· GEO 优化 ›

手把手教你用Arduino搭建惠斯通电桥：从原理到代码实现（附完整电路图）本文详细介绍了如何利用Arduino搭建惠斯通电桥，从硬件选型、电路设计到代码实现和校准技巧，提供完整的电路图和实用代码示例。特别适合电子爱好者和创客学习高精度电阻测量技术，并扩展应用于应变片测量和温度监测等实际项目。阅读详情

/*
 * @lc app=leetcode id=1019 lang=cpp
 *
 * [1019] Next Greater Node In Linked List
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    vector<int> nextLargerNodes(ListNode* head) {
        vector<int> V;
        for(auto p = head; p != nullptr; p=p->next) V.push_back(p->val);
        stack<int> s;
        int t;
        for(int i=V.size()-1;i>=0;i--){
            t = V[i];
            while( s.empty() == false && s.top() <= V[i]) s.pop();
            if(s.empty()) V[i] = 0;
            else V[i] = s.top();
            s.push(t);
        }
        return V;
    }
};
// @lc code=end