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

主要考察的知识点包括链表操作和条件判断。

• 通过判断链表l1和l2是否为空链表，处理了其中一个链表为空的情况。如果l1为空而l2不为空，则直接返回l2；如果l1不为空而l2为空，则直接返回l1；如果两个链表都为空，则返回null。
• 通过比较两个链表的头节点值，确定了结果链表的头节点。如果l1的头节点值大于等于l2的头节点值，则头节点为l1的头节点，并将l1的指针向后移动一位；否则头节点为l2的头节点，并将l2的指针向后移动一位。
• 在while循环中遍历两个链表，将较小的节点依次连接到结果链表中，并更新指针。如果其中一个链表已经遍历完，则将另一个链表剩余部分直接连接到结果链表末尾。最后，将结果链表末尾指向null，完成合并操作。

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
// 首先判断是否有空链表
        if (l1 == null && l2 != null)
            return l2;
        else if (l1 != null && l2 == null)
            return l1;
        else if (l1 == null && l2 == null)
            return null;

        ListNode head, cur;
        // 根据第一个节点的值确定头节点
        if (l1.val >= l2.val) {
            head = cur = l1;
            l1 = l1.next;
        } else {
            head = cur = l2;
            l2 = l2.next;
        }
        
        // 遍历两个链表，将较小的节点依次连接到结果链表中
        while (l1 != null || l2 != null) {
            // 如果其中一个链表已遍历完，则将另一个链表剩余部分直接连接到结果链表末尾
            if (l1 == null && l2 != null) {
                cur.next = l2;
                return head;
            } else if (l1 != null && l2 == null) {
                cur.next = l1;
                return head;
            }
            
            // 将较小的节点连接到结果链表中，并更新指针
            if (l1.val >= l2.val) {
                cur.next = l1;
                cur = cur.next;
                l1 = l1.next;
            } else {
                cur.next = l2;
                cur = cur.next;
                l2 = l2.next;
            }
        }
        
        // 结果链表末尾指向null
        cur.next = null;
        return head;
    }
}