链表-快速寻找链表中的下一个更大节点?你怎么做

type ListNode struct {
     Val int
     Next *ListNode
}
func nextLargerNodes(head *ListNode) []int {
    result := make([]int,0)
    //创建一个栈（这个栈是虚拟的，GoLang中没有内置的栈数据结构）
    s := new(Stack)
    //将首节点值放入
    s.Push(head.Val)
    temp = head.Next
    index := 0
    //从第二节点遍历链表
    for temp != nil{
       index ++
       for s.IsNotEmpty(){
            v := s.Pop()
            //如果小于栈中的值就放入栈中
            if temp.Val < v{
                s.Push(temp.Val)
                result = append(result,0)
                break
            }else{
                //否则，将当前元素放入返回的结果中
                index -- 
                result[index] = temp.Val
            }
       }
       temp = temp.Next
    }
    //针对链表的最后一个元素补0
    result = append(result,0)
    return result
}

func nextLargerNodes(head *ListNode) []int {
    if head == nil{
        return nil
    } 
    status := make([]int,0)
    result := make([]int,0)
    for head.Next != nil{
        status = append(status,head.Val)     
        if head.Next.Val > head.Val{
            result = append(result,head.Next.Val)
        }else{
            result = append(result,0)
        }
        head = head.Next
    }
    //把末尾数据补进来
    result = append(result,0)
    status = append(status,head.Val)
    //遍历result
    for i,v := range result{
        //下标为0的不参与
        if i==0{
            continue
        }
        //当值不为0时，用当前值和链表之前的数据比较，看看
        //是否有小于当前的值,如果小的话，就把result中为0的替换
        if v !=0{
            for temp := i-1;temp>=0;temp--{
                if v <= status[temp]{
                    continue
                }
                if result[temp] == 0{
                    result[temp] = v
                }
            }
        }
    }
    return result
}