36. 合并两个排序的链表
题目:
输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。
思考题:
请同时实现迭代版本和递归版本。
样例
输入:1->3->5 , 2->4->5
输出:1->2->3->4->5->5
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode merge(ListNode l1, ListNode l2)