题解 | #合并牛群#

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 merge_cows (ListNode l1, ListNode l2) {
        ListNode node = new ListNode(-1);
        ListNode result = node;
        while (l1 != null && l2 != null) {
            if (l1.val > l2.val) {
                node.next = l2;
                l2 = l2.next;
                node = node.next;
            } else {
                node.next = l1;
                l1 = l1.next;
                node = node.next;
            }
        }
        node.next = l1 == null ? l2 : l1;
        return result.next;
    }
}

本题知识点分析：

1.链表遍历

2.虚拟头结点

3.前驱结点和后继结点

4.数学模拟

本题解题思路分析：

1.选择l1和l2中较小值作为新链表的首选

2.如果链表长度不一致，那么把不为null的另一个链表，接到尾巴上

3.最后返回result.next

本题使用编程语言：Java