这个题目是这样的,就是说有两个链表,这两个链表按照非递减的顺序排列, 我们要把这两个升序的链表合并,返回一个新的升序链表,新链表要求拼接给定的2个链表的所有结点,也就是说如果有重复的结点,也要全部返回列在新链表中
1->2->4
1->3->5 =》 返回的是 1->1->2->3->4->5
首先,拿到这个题目,你会怎么想,我们假设第1个链表是ListNode1, 第2个链表是ListNode2
这个题目是这样的,就是说有两个链表,这两个链表按照非递减的顺序排列, 我们要把这两个升序的链表合并,返回一个新的升序链表,新链表要求拼接给定的2个链表的所有结点,也就是说如果有重复的结点,也要全部返回列在新链表中
1->2->4
1->3->5 =》 返回的是 1->1->2->3->4->5
首先,拿到这个题目,你会怎么想,我们假设第1个链表是ListNode1, 第2个链表是ListNode2