链表4：链表的加法

解题思路：

1.创建一个结点类

2.创建一个加法方法，一个输出方法

3.加法方法和输出方法均使用递归的方式

此题一共需要三个链表：两个用来存储两组数值，一个用存储它们两个相加的结果(注意进位)

对9237与8624，这两组数进行试验

代码如下：

//结点类 
class Node{
    int data;
    Node next;

    public Node() {}
    public Node(int data) {
        this.data=data;
    }
}

public class PlusLinkNode {

    public static void main(String[] args) {
        Node node1=new Node(7);
        node1.next=new Node(3);
        node1.next.next=new Node(2);
        node1.next.next.next=new Node(9);
        
        Node node2=new Node(4);
        node2.next=new Node(2);
        node2.next.next=new Node(6);
        node2.next.next.next=new Node(8);
        
        Node node3=plus(node1,node2);
        print(node3);
    }
    
    public static Node plus(Node a,Node b) {return plus2(a,b,0);}
    public static Node plus2(Node a,Node b,int i) {
        //i为进位数
        if(a==null&&b==null&&i<1)
            return null;
        int value=i;
        if(a!=null)
            value+=a.data;
        if(b!=null)
            value+=b.data;
        Node result=new Node(value%10);
        result.next=plus2(a==null?null:a.next,b==null?null:b.next,value>=10?1:0);
        return result;
    }
    
    //打印方法
    public static void print(Node node) {
        if(node==null)
            return ;
        print(node.next);
        System.out.print(node.data);
    }

}

结果：