lc21.合并两个有序链表

lc21.合并两个有序链表

问题：将两个有序链表按顺序合成一个。

题解：迭代法，定义一个新链表初始值为-1，两个链表都为为空时停止循环。如果l1大于等于l2，将l1赋给preh，更新l1；反之l2赋给preh，更新l2。更新preh。循环外再将最后一个点赋给preh。l1为空最后一个点为l2的，反之为l1的。

 

注意点：

初始化一个值为-1的链表prehead，返回prehead.next，将该初始值剔除；

先新建一个prehead，再将prehead赋给preh。后面next更新都有preh完成，如果返回preh返回一个值，返回prehead得到的是整个链表。