ToB企服应用市场:ToB评测及商务社交产业平台

标题: LeetCode 热题100 21. 合并两个有序链表 [打印本页]

作者: 花瓣小跑 时间: 2022-8-9 14:46
标题: LeetCode 热题100 21. 合并两个有序链表
题目：
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：

解析：
采用双指针，分别指向两个链表，然后将两个链表较小的那个添加到新链表中
[code] 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

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)