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

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) {
        // 创建虚拟链表node便于处理合并后链表头部,cur指向该节点
        ListNode node = new ListNode(-1);
        ListNode cur = node;

        while (l1 != null && l2 != null) {
            if (l1.val >= l2.val) {
                // 较小值指定给cur.next
                cur.next = l1;
                //对应链表指针后移
                l1 = l1.next;
            } else {
                cur.next = l2;
                l2 = l2.next;
            }
            // 将cur指向新加入的节点
            cur = cur.next;
        }
// 剩余的链表连接到cur.next
        cur.next = (l1 != null) ? l1 : l2;
        return node.next;
    }
}

知识点：链表的遍历

语言：java

这段代码的思路是将两个有序链表合并为一个有序链表。

1. 创建一个虚拟节点node，并用cur指向该节点。node的目的是为了便于处理合并后的链表的头部。
2. 进入循环，判断l1和l2是否都不为null，如果是，则执行以下步骤： o 比较l1和l2节点的值，将较小的值指定给cur.next，并将对应链表的指针向后移动。 o 将cur指向新加入的节点，即cur = cur.next。
3. 当循环结束时，可能存在一条链表已经遍历完了，这时需要将剩余的链表连接到cur.next上。判断l1是否为null，如果是，则将l2连接到cur.next上；否则，将l1连接到cur.next上。
4. 最后，返回node.next，即合并后的链表的头部。 总体思路是通过比较两个链表的节点值来进行合并，并通过移动指针来遍历链表，最终得到按升序排序的新链表。