Struct Solution

pub struct Solution;

这一题与 add_two_numbers 基本上一样，增加了进阶。

进阶的问题，先反转链表/栈，再做同样的操作。

Implementations

impl Solution

pub fn add_two_numbers( l1: Option<Box<ListNode>>, l2: Option<Box<ListNode>>, ) -> Option<Box<ListNode>>

反向链表，即从低位到高位，每位相加，记录进位。

pub fn add_two_numbers_forward( l1: Option<Box<ListNode>>, l2: Option<Box<ListNode>>, ) -> Option<Box<ListNode>>

进阶，正向链表，用 Vec 模拟栈，结果插入新节点时，插入到头部，其它一样

先把两个链表从高位到低位入栈，出栈的时候就是从低位到高位，可以和上面反向链表一样的处理方式。