力扣(LeetCode) 21: 合并两个有序链表 - 解法思路

问题概述

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

解法 1：迭代带虚拟节点（推荐）

工作原理

使用虚拟节点简化边界情况，然后遍历两个链表，比较节点并链接较小的节点：

classListNode:def__init__(self,val=0,next=None):self.val=val self.next=nextclassSolution:defmergeTwoLists(self,list1,list2