Next Greater Node In Linked List（C++链表中的下一个更大节点）

以你之姓@ 2023-01-20 15:52 10阅读 0赞

（1）翻转链表

（2）单调栈

/**
     * 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 {
    private:
        int count=0;
    public:
        ListNode* helper(ListNode* head) {
            ListNode *pre=nullptr,*cur=head;
            while(cur) {
                ListNode *temp=cur->next;
                cur->next=pre;
                pre=cur;
                cur=temp;
                count++;
            }
            return pre;
            
        }
        vector<int> nextLargerNodes(ListNode* head) {
            
            if(head==nullptr) return {};
            else if(head->next==nullptr) return {0};
            
            stack<int> s;
            head=helper(head);
            vector<int> v(count,0);
            
            while(head!=nullptr) {
                while(!s.empty() && s.top()<=head->val) {
                    s.pop();
                }
                v[--count]=s.empty()?0:s.top();
                s.push(head->val);
                head=head->next;
            }
            return v;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

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

题目来源 [1019. 链表中的下一个更大节点][1019.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVp

妖狐艹你老母/ 2023年02月22日 08:22/ 0 赞/ 21 阅读

相关 Next Greater Node In Linked List（C++链表中的下一个更大节点）

（1）翻转链表（2）单调栈 / Definition for singly-linked list. struct ListNode {

以你之姓@/ 2023年01月20日 15:52/ 0 赞/ 11 阅读

相关 Next Greater Element II（C++下一个更大元素 II）

（1）两个数组前后拼接（2）单调栈 class Solution { public: vector<int> nextGreaterEle

小灰灰/ 2023年01月17日 05:00/ 0 赞/ 178 阅读

相关 C语言重构【1019】链表中的下一个更大节点

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

た入场券/ 2022年11月07日 04:16/ 0 赞/ 64 阅读

相关 Swapping Nodes in a Linked List（C++交换链表中的节点）

解题思路：（1）略作修改，交换节点而非交换节点中的值 / Definition for singly-linked list. struc

妖狐艹你老母/ 2022年10月31日 12:19/ 0 赞/ 97 阅读

相关 382. Linked List Random Node(返回链表中随机一个节点的值)

Given a singly linked list, return a random node's value from the linked list. Each node

太过爱你忘了你带给我的痛/ 2022年07月15日 09:53/ 0 赞/ 161 阅读

相关 237. Delete Node in a Linked List （删除单链表中的指定节点）

Write a function to delete a node (except the tail) in a singly linked list, given only

曾经终败给现在/ 2022年07月15日 01:27/ 0 赞/ 178 阅读

相关 237. Delete Node in a Linked List （删除单链表中的指定节点）

Write a function to delete a node (except the tail) in a singly linked list, given only

末蓝、/ 2022年07月15日 01:27/ 0 赞/ 173 阅读

相关【leetcode】1019. Next Greater Node In Linked List

题目如下： > We are given a linked list with `head` as the first node. Let's number the node

末蓝、/ 2022年01月10日 06:11/ 0 赞/ 242 阅读

相关 LeetCode链表算法——1019. 链表中的下一个更大节点

题目描述： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

朴灿烈づ我的快乐病毒、/ 2021年10月18日 11:22/ 0 赞/ 131 阅读