合并两个有序链表 - Rust

image.png

题目解析
新建一个 Node，对需要合并的两个 Node 迭代遍历，比较两个 Node 的大小，然后指向小的一测，一直到底。

pub fn merge_two_lists(mut l1: Option<Box<ListNode>>,mut l2: Option<Box<ListNode>>) -> Option<Box<ListNode>> {
        let mut l3 = ListNode::new(0);
        let mut ptr3 = &mut l3;
        while let (Some(n1), Some(n2)) = (l1.as_ref(),l2.as_ref()) {
            if n1.val < n2.val {
                ptr3.next = l1;
                ptr3 = ptr3.next.as_mut().unwrap();
                l1 = ptr3.next.take();
            }else {
                ptr3.next = l2;
                ptr3 = ptr3.next.as_mut().unwrap();
                l2 = ptr3.next.take();
            }
        }
        //剩余部分
        ptr3.next = if l1.is_some() { l1 } else { l2 };
        l3.next
    }

复杂度分析：
时间复杂度: O(n+m)。
空间复杂度: O(n+m)。