链表升序合并

题目：链表升序合并

解题思路1：常规思路。由于两个链表都是升序的，可以将一个链表中元素循环插入另一个链表。由于链表已经是升序的，所以插入后可以返回插入点，减少遍历。

思路2：牛客网普遍思路。由于两个链表均为升序排列好的，只需比较两个链表头，小者顺序加入到新链表中。可采用递归和循环方式。

同一道题目有不同思路，果然还是要多做下题目，感受下不同思路。