题解 | 合并两个排序的链表

import java.util.*;

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

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pHead1 ListNode类
     * @param pHead2 ListNode类
     * @return ListNode类
     */
    public ListNode Merge (ListNode pHead1, ListNode pHead2) {
        // 如果其中一个集合为空,直接返回
        if (pHead1 == null || pHead2 == null) {
            return pHead1 == null ? pHead2 : pHead1;
        }
        //链表1遍历
        ListNode current1 = pHead1;
        //链表1遍历
        ListNode current2 = pHead2;
        //结果集
        ListNode resultNode = null;
        //上一个节点
        ListNode preNode = null;
        while (current1 != null && current2 != null) {
            //链表1比较小
            if (current1.val < current2.val) {
                if (resultNode == null) {
                    //结果集置为链表1
                    resultNode = current1;
                } else {
                    //上个节点指向当前节点
                    preNode.next = current1;
                }
                //记录上一个节点的值
                preNode = current1;
                //遍历下一个
                current1 = current1.next;
            } else {
                //链表2比较小
                if (resultNode == null) {
                    //结果集置为链表2
                    resultNode = current2;
                } else {
                    //上个节点指向当前节点
                    preNode.next = current2;
                }
                //记录上一个节点的值
                preNode = current2;
                //遍历下一个
                current2 = current2.next;
            }
        }
        //如果链表1还没有走完,剩下的直接加入结果集
        if (current1 != null) {
            preNode.next = current1;
        }
        //如果链表2还没有走完,剩下的直接加入结果集
        if (current2 != null) {
            preNode.next = current2;
        }
        //返回结果集
        return resultNode;
    }
}