Leetcode刷题100天—21. 合并两个有序链表( 链表)—day28

Posted 2021-10-10 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

21. 合并两个有序链表

难度简单1885收藏分享切换为英文接收动态反馈

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例 1：

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

示例 2：

输入：l1 = [], l2 = []
输出：[]

示例 3：

输入：l1 = [], l2 = [0]
输出：[0]

提示：

• 两个链表的节点数目范围是 [0, 50]
• -100 <= Node.val <= 100
• l1 和 l2 均按 非递减顺序 排列

package 链表;
/*
 * https://leetcode-cn.com/problems/merge-two-sorted-lists/
 */
public class _21_合并两个有序链表 {
//	通过双指针方法遍历，且优先遍历第一个链表
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
//    	定义指针
    	ListNode node1=l1;
    	ListNode node2=l1;
//    	定义新的链表
    	ListNode l3=new ListNode(0);
    	l3=null;
    	ListNode node3=l3;
//    	通过while循环直到遍历到l1或l2结尾
    	while(node1!=null || node2!=null) {
    		if (node1!=null && node2!=null) {
				if (node1.val<=node2.val) {
					node3.next=node1;
//					指针指向下一个节点
					node3=node3.next;
					node1=node1.next;
				}else {
					node3.next=node2;
					node3=node3.next;
					node2=node2.next;
				}
			}
    		else if (node1!=null) {
				while(node1!=null) {
					node3.next=node1;
					node3=node3.next;
					node1=node1.next;
				}
			}else {
				while(node2!=null) {
					node3.next=node2;
					node3=node3.next;
					node2=node2.next;
				}
			}
    	}
    	return l3;
    	
    }
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。