LeetCode 1019. 链表中的下一个更大节点 题解 C/C++

主要思路

设置一个指针 cur 指向头结点，遍历链表，在循环中再设置一个指针 p 指向当前处理结点的下一个结点，然后遍历后续结点，如果某个结点的值大于当前待处理结点的值则将其插入到vector中，结束循环，开始处理下一个结点，如果找不到则将0插入到vector中。

---

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> nextLargeNode(ListNode *head) {
		vector<int> v;
		if(!head)return v;
		ListNode *cur = head;
		while(cur) {
			ListNode *p = cur->next;
			while(p) {
				if(p->val>cur->val) {
					v.emplace_back(p->val);
					break;
				}
				p = p->next;
			}
			if(p==nullptr)v.emplace_back(0);
			cur = cur->next;
		}
		return v;

	}

};