论坛 › MES › LeetCode 热题100 21. 合并两个有序链表

花瓣小跑 发表于 2022-8-9 14:46:43

LeetCode 热题100 21. 合并两个有序链表

题目：
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
 示例：
https://img2022.cnblogs.com/blog/1490360/202206/1490360-20220624203121466-2013061088.png
 
解析：
采用双指针，分别指向两个链表，然后将两个链表较小的那个添加到新链表中
1 /** 2* Definition for singly-linked list. 3* public class ListNode { 4*   int val; 5*   ListNode next; 6*   ListNode() {} 7*   ListNode(int val) { this.val = val; } 8*   ListNode(int val, ListNode next) { this.val = val; this.next = next; } 9* }10*/11 class Solution {12   public ListNode mergeTwoLists(ListNode list1, ListNode list2) {13         ListNode head = new ListNode(0);14         ListNode tmp = new ListNode();15         tmp = head;16         while(list1!=null && list2!=null){17             ListNode temp = new ListNode();18             if(list1.val

查看完整版本: LeetCode 热题100 21. 合并两个有序链表