[LeetCode21-链表-简单] 合并2个有序列表

发布时间 2023-12-15 09:59:27作者: 新西兰程序员

这个题目是这样的,就是说有两个链表,这两个链表按照非递减的顺序排列, 我们要把这两个升序的链表合并,返回一个新的升序链表,新链表要求拼接给定的2个链表的所有结点,也就是说如果有重复的结点,也要全部返回列在新链表中

1->2->4

1->3->5      =》 返回的是  1->1->2->3->4->5   

首先,拿到这个题目,你会怎么想,我们假设第1个链表是ListNode1, 第2个链表是ListNode2