合并两个有序链表

LeetCode Hot 100 链表
难度: 简单

题目描述

将两个升序链表合并为一个升序链表。

解题思路

使用迭代或递归方法,比较两个链表的当前节点,将较小值加入结果链表。时间复杂度为 O(n+m)。