leetcode 21 合并两个有序链表 merge-two-sorted-lists【ct】

===

 思路：创建dummynode和tail，返回dummynode.next，当list1和list2都有的时候可以比较他们两个较小的值，向下走。否则就取其中的一个向下走。