day3

今天上午阅读刻意练习，困得亚批，希望刻意练习一下阅读不犯困…

21.Merge Two Sorted List

合并两个排序的链表，并将其作为新的排序表返回。 应通过将前两个列表的节点拼接在一起来创建新列表。
Example:

Input: 1->2->4, 1->3->4
Output: 1->1->2->3->4->4

分析

此处需要直接定义一个列表对象放与栈上，而不是new一个对象放在堆上。算法为：
A,B,C为三个指针光标，其中A,B为旧列表的指针，C为新定义的列表指针，依次扫描两个旧列表，旧列表当前指向元素较小者填入新列表，列表光标后移，直至两个旧列表遍历完毕，另外一个列表元素依次填入新列表，返回新列表即可。

代码

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {}
}