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

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param l1 ListNode类
     * @param l2 ListNode类
     * @return ListNode类
     */
    public ListNode mergeEnergyValues (ListNode l1, ListNode l2) {
        // write code here
        ListNode temp = new ListNode(-1);
        ListNode cur = temp;
        while (l1 != null && l2 != null) { // (1)
            int val;
            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;
        }
        cur.next  = l1 == null ? l2 : l1; // (2)
        return temp.next; // (3)

    }
}

本题知识点分析：

1.链表遍历

2.前驱结点和后继结点

3.头结点

4.类似双指针比较

本题解题思路分析：

1.利用选择较大值作为遍历的节点，然后进行连接。

2.关键点注意根据null判断链表是否已经走到尾部，然后链接另外一个没有走完的链表即可。

本题使用编程语言: Java