leetcode链表第21题
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
关键字:链表,升序
链表:分清楚是否带头节点。 升序:不用自己排序
思路:
1、判断两个链表是否都为空,若为空,则返回空链表;
2、判断链表其中一个是否为空集,若其中有一个为空链表,则返回非空链表;
3、若都不为空链表,则执行下面程序;
(1)首先创建一个新的链表类型的头节点(全局的)。
(2) 遍历两个链表,并且比较值的大小,将小的值的所在的链表接在新的链表后面。
(3)若其中一个链表遍历完,则推出循环,并将未遍历的节点直接街道新链表后面。
(4)返回新链表。
需要:
三个指针,L1遍历链表1的指针,L2位置链表2遍历的指针,temp作为临时存储节点的指针。
程序:
测试结果:
初学中,采用的暴力破解法,后续将采用其他方法。