题解 | #合并两群能量值#

更多关于算法题解、软件开发面经、机器学习算法面经、各企业面试问题记录，关注Fintech砖，持续更新中。https://www.nowcoder.com/users/873777317

企业面试记录专栏https://www.nowcoder.com/creation/manager/columnDetail/0YBWnm

机器学习面经专栏https://www.nowcoder.com/creation/manager/columnDetail/j8nNy0

软件开发面经专栏https://www.nowcoder.com/creation/manager/columnDetail/0aXKaM

【1】题目考察的知识点：链表、虚拟指针

【2】题目解答方法的文字分析

1. 定义虚节点
2. 比较两个链表值的大小，并向前跟新节点 3 返回结果

【3】本题解析所用的编程语言：java

【4】完整且正确的编程代码

    public ListNode mergeEnergyValues (ListNode l1, ListNode l2) {
        //定义虚拟头节点
        ListNode dummy = new ListNode(-1);
        ListNode cur= dummy;
        //比较两个链表对应节点值的大小
        //都不为空
        int val;
        while(l1!=null && l2!=null){
            if(l1.val>l2.val){
                val=l1.val;
                l1=l1.next;
            }
            else{
                val=l2.val;
                l2=l2.next;
            }
            cur.next=new ListNode(val);
            cur=cur.next;
        }
        //有链表为空时候
        if(l1!=null)cur.next=l1;
        else if(l2!=null)cur.next=l2;
        //返回结果
        return dummy.next;
    }