1019. Next Greater Node In Linked List

Medium

2.9K

106

You are given the `head`

of a linked list with `n`

nodes.

For each node in the list, find the value of the **next greater node**. That is, for each node, find the value of the first node that is next to it and has a **strictly larger** value than it.

Return an integer array `answer`

where `answer[i]`

is the value of the next greater node of the `i`

node (^{th}**1-indexed**). If the `i`

node does not have a next greater node, set ^{th}`answer[i] = 0`

.

**Example 1:**

Input:head = [2,1,5]Output:[5,5,0]

**Example 2:**

Input:head = [2,7,4,3,5]Output:[7,0,5,5,0]

**Constraints:**

- The number of nodes in the list is
`n`

. `1 <= n <= 10`

^{4}`1 <= Node.val <= 10`

^{9}

Accepted

129.7K

Submissions

216.2K

Acceptance Rate

60.0%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved