Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
這題用遞歸做最簡單。 【我是怎么想到用遞歸的? 因為學校作業(yè)有過~】
思路:?
List A : 1-->3-->5-->7-->9 ? 排序好了
List B ? 2-->4-->6-->8-->10 ?排序好了
從兩個list里挑最小的那個,肯定是第一個。 第二個的話就是大一點的那個完整的list 和 另一個list來重復之前的操作。
