力扣初级算法-20-链表-合并两个有序链表

学习目标：

本次学习目标为 力扣初级算法-链表，其中主要的LC如下：

• 合并两个有序链表

---

学习内容：

1. 删除链表的倒数第N个节点 -----（链接）
   将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例1：
输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]

示例2：
输入：l1 = [], l2 = []
输出：[]

示例3：
输入：l1 = [], l2 = [0]
输出：[0]

说明：

解题思路：

• 解法一： 直接判断法

• 边界问题：

• 入参为 null 的情况

• 代码逻辑过程:

  • 因为题目中已说链表已排序，故我们只需要循环判断两个链表的节点的大小，将小的放置新的链表中即可。
  • 声明最后返回的前链表 resultNode，最后返回的链表是 resultNode.next
  • 声明类似于当前处理类的变量，用于表示当前处理的节点是哪一个
  • 循环比较，较小值将放置返回的新链表中
  • 将当前链表节点的下一节点作为当前链表节点
  • 将不为空的链表放置新的链表中

• 代码实现：

public class MergeTwoLists {

	public class ListNode {
		int val;
		MergeTwoLists.ListNode next;

		ListNode() {
		}

		ListNode(int val) {
			this.val = val;
		}

		ListNode(int val, MergeTwoLists.ListNode next) {
			this.val = val;
			this.next = next;
		}
	}


	/**
	 * 解法一
	 */
	public ListNode mergeTwoLists(ListNode listNode01, ListNode listNode02) {
		if (null == listNode01){
			return listNode02;
		}

		if (null == listNode02){
			return listNode01;
		}

		// 声明最后返回的前链表 resultNode，最后返回的链表是 resultNode.next
		ListNode resultNode = new ListNode(0);
		// 声明类似于当前处理类的变量，用于表示当前处理的节点是哪一个
		ListNode currentNode = resultNode;
		// 循环比较，较小值将放置返回的新链表中
		while (null != listNode01 && null != listNode02){
			if (listNode01.val < listNode02.val){
				currentNode.next = listNode01;
				listNode01 = listNode01.next;
			}else {
				currentNode.next = listNode02;
				listNode02 = listNode02.next;
			}
			// 将当前链表节点的下一节点作为当前链表节点
			currentNode = currentNode.next;
		}
		// 将不为空的链表放置新的链表中
		currentNode.next = listNode01 == null ? listNode02 : listNode01;
		return resultNode.next;

	}

}