leetcode21-合并两个有序链表

解题思路： 构造一个数值(val)为0的节点(ListNode) newhead=pre(pre后面改变了，所以要多一个外部引用newhead) 比较输入的两个链表头部l1,l2的数值大小，将pre链接到其中数值小的节点，并且其中数值小的节点更新为其右边（前面）一个节点； 将节点pre更新为pre右边一个节点 只要l1,l2不为None，循环2,3步骤 循环结束后剩下的节点是数值大的节点，将pre

>>阅读原文<<