next-greater-node-in-linked-list.cc

// Next Greater Node In Linked List
class Solution {
public:
  vector<int> nextLargerNodes(ListNode* h) {
    vector<int> a, s, r;
    for (int i = 0; h; h = h->next, i++) {
      a.push_back(h->val);
      r.push_back(0);
      for (; s.size() && a[s.back()] < a[i]; s.pop_back())
        r[s.back()] = a[i];
      s.push_back(i);
    }
    return r;
  }
};