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

你的名字 2022-09-12 04:58 149阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210904152512826][]

#### [21. 合并两个有序链表][21.] ####

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

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

**示例 1：**

![img][]

输入：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
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210904152512826]: /images/20220828/e4f9706aaf3e4d37ad412d84b3732be0.png
[21.]: https://leetcode-cn.com/problems/merge-two-sorted-lists/
[img]: /images/20220828/ed50bafcd21f4b6aa926fcf717c3c60e.png