package main

import (
	. "nc_tools"
)

/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param l1 ListNode类
 * @param l2 ListNode类
 * @return ListNode类
 */
func mergeEnergyValues( l1 *ListNode ,  l2 *ListNode ) *ListNode {
    // write code here
    dummy := &ListNode{Val: -1, Next: nil}
    j := dummy
    for true {
        if l1 == nil && l2 != nil{
            j.Next = l2
            return dummy.Next
        }
        if l2 == nil && l1 != nil {
            j.Next = l1
            return dummy.Next
        }
        if l1 == nil && l2 == nil {
            break
        }
        if l1.Val >= l2.Val {
            j.Next = l1
            l1 = l1.Next
            j = j.Next
        } else {
            j.Next = l2
            l2 = l2.Next
            j = j.Next
        }
    }
    return dummy.Next
}