问答题
3. 给定两个单链表，链表的每个结点代表一位数，计算两个数的和。例如：输入链表(3-＞1-＞5)和链表(5-＞9-＞2)，输出：8-＞0-＞8，即513+295=808，注意个位数在链表头。
【正确答案】方法一：整数相加法
主要思路：分别遍历两个链表，求出两个链表所代表的整数的值，然后把这两个整数进行相加，最后把它们的和用链表的形式表示出来。这种方法的优点是计算简单，但是有个非常大的缺点：当链表所代表的数很大的时候(超出了long的表示范围)，就无法使用这种方法了。
方法二：链表相加法
主要思路：对链表中的结点直接进行相加操作，把相加的和存储到新的链表中对应的结点中，同时还要记录结点相加后的进位。如下图所示：
主要思路：分别遍历两个链表，求出两个链表所代表的整数的值，然后把这两个整数进行相加，最后把它们的和用链表的形式表示出来。这种方法的优点是计算简单，但是有个非常大的缺点：当链表所代表的数很大的时候(超出了long的表示范围)，就无法使用这种方法了。
方法二：链表相加法
主要思路：对链表中的结点直接进行相加操作，把相加的和存储到新的链表中对应的结点中，同时还要记录结点相加后的进位。如下图所示：
【答案解析】
[考点] 如何计算两个单链表所代表的数之和。