21. 合并两个有序链表 - 力扣(LeetCode) 题目 将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 数据结构 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ 解法:迭代 普通 class Solution {