【Leetcode -817.链表组件 -1019.链表中的下一个更大节点】

		int numComponents(struct ListNode* head, int* nums, int numsSize)
		{
		    struct ListNode* cur = head;
		
		    //hash数组记录nums中出现过的元素
		    int hash[10000] = { 0 };
		
		    int flag = 0, ans = 0;
		
		    //将nums数组中出现过的元素在hash数组中标记为1
		    for (int i = 0; i < numsSize; i++)
		    {
		        hash[nums[i]] = 1;
		    }
		    while (cur)
		    {
		        //如果链表中的元素有在nums数组中出现过，用flag记录；如果是相连的元素一直出现，那flag也一直等于1，一整串相当于出现一次
		        if (hash[cur->val])
		        {
		            flag = 1;
		        }
		
		        //否则，或者一直出现的元素中断，用ans统计组件的个数；并将flag置0
		        else
		        {
		            ans += flag;
		            flag = 0;
		        }
		
		        //cur 迭代
		        cur = cur->next;
		    }
		
		    //最后处理被遗漏的flag，因为如果链表中的元素一直连着组成组件，直到链表为空，那么这个组件还没算进 ans
		    ans += flag;
		    return ans;
		}

		int* nextLargerNodes(struct ListNode* head, int* returnSize)
		{
		    struct ListNode* cur = head, * ptr = head;
		
		    //用len记录返回的长度，ret为返回的数组
		    int len = 0;
		    int* ret = (int*)malloc(sizeof(int) * 10000);
		
		    while (ptr)
		    {
		        //cur每次从ptr开始遍历
		        cur = ptr;
		
		        //寻找当前比 ptr 下一个更大节点
		        //cur的next不能为空，如果ptr的值大于等于cur的next的值，cur往后迭代
		        while (cur->next && ptr->val >= cur->next->val)
		            cur = cur->next;
		
		        //如果没找到下一个更大的节点，将0放入返回数组
		        if (cur->next == NULL)
		            ret[len++] = 0;
		
		        //如果找到，就将这个节点放入返回数组
		        else if (ptr->val < cur->next->val)
		            ret[len++] = cur->next->val;
		
		        //每次找完 ptr 往后迭代
		        ptr = ptr->next;
		    }
		
		    *returnSize = len;
		    return ret;
		}