1. 題目

給出一個以頭節點 head 作為第一個節點的鏈表。鏈表中的節點分別編號為：node_1, node_2, node_3, … 。

每個節點都可能有下一個更大值（next larger value）：對于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么就有 j > i 且 node_j.val > node_i.val，而 j 是可能的選項中最小的那個。

如果不存在這樣的 j，那么下一個更大值為 0 。

返回整數答案數組 answer，其中 answer[i] = next_larger(node_{i+1}) 。

注意：在下面的示例中，諸如 [2,1,5] 這樣的輸入（不是輸出）是鏈表的序列化表示，其頭節點的值為 2，第二個節點值為 1，第三個節點值為 5 。

示例 1： 輸入：[2,1,5] 輸出：[5,5,0]示例 2： 輸入：[2,7,4,3,5] 輸出：[7,0,5,5,0]示例 3： 輸入：[1,7,5,1,9,2,5,1] 輸出：[7,9,9,9,0,5,0,0]提示： 對于鏈表中的每個節點，1 <= node.val <= 10^9 給定列表的長度在 [0, 10000] 范圍內

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/next-greater-node-in-linked-list
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 單調遞減棧

保持棧內元素單調遞減，一旦不滿足就彈棧，直到滿足單調遞減

class Solution { public:vector<int> nextLargerNodes(ListNode* head) {vector<int> ans;stack<int> stk;//存儲數值stack<int> idx;//存儲下標int n = 0;for( ; head; head=head->next){while(!stk.empty() && stk.top() < head->val)//不單調遞減{stk.pop();ans[idx.top()] = head->val;//當前位置找到了比它大的最近的數idx.pop();}stk.push(head->val);//數值idx.push(n++);//下標ans.push_back(0);//比當前數大的還未出現，先補0}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 1019. 链表中的下一个更大节点（单调栈）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。