leetcode算法练习——合并2个有序链表

题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是经过拼接给定的两个链表的全部节点组成的web 示例：svg 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析： 两个链表都是有序的。建立一个新链表，依次比较两个待合并链表的节点并使新列表的下一个节点指向较小的节点，而后令较小节点所属链表的指针指向下一个节点，直到一个链表指向NULL，再把另外一个链表后面

>>阅读原文<<