两个链表生成相加链表

题目：假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。

例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。

算法思想：分别取两个链表的最后一个结点的值，相加并且设置一个进位标志位flag（与大数加法思想类似），每相加一次，创建一个新结点并赋值，然后采用头插法创建新的链表。

其中的难点在于取链表的最后一个结点，每次取结点均需遍历一次单链表，因为与单链表的特点有关（单链表可直接找后继，不能直接找前驱），在此我们可以将单链表逆置，这也是我们采用头插法建立链表的原因。

链表逆置算法详解：

代码如下：