如何计算两个单链表所代表的数之和--Java版

题目描述：
给定两个单链表，链表的每个节点代表一位数，计算两个数的和。例如：
输入链表（3->1->5）和链表（5->9->2），输出：8->0->8，即513+295=808，注意个位数在链表头 。

---

方法一：整数相加法
分别遍历两个链表，求出两个链表所代表的整数的值，然后把这两个整数进行相加，最后把它们的和用链表的形式表示出来。这种方法的优点是计算简单，但是有个非常大的 缺点： 当链表所代表的数很大时（超出了long int的表示范围，就无法使用这种方法了）。

---

方法二：链表相加法
对链表中的节点直接进行相加操作，把相加的和存储到新的链表中对应的节点中。注意点：

• 任何情况都要考虑是否有进位
• 两个链表长度不同怎么处理
• 当计算完成后还有进位时，此进位只能是1，且要增加新的节点

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 /**
 *方法功能：对两个带头节点的单链表所代表的数相加
 *输入参数：h1：第一个链表头节点；h2：第二个链表头节点
 *返回值：相加后链表的头节点
 */
class Solution {
   
	public static ListNode add(ListNode h1,ListNode h2){
   
        //排除单个链表为空的情况
        if (h1 == null || h1.next == null){
   
        	return h2;
        }
        if (h2 == null ||