Java-笔算加法

给定两个用链表表示的正整数，每个结点包含一个数位。编写代码对这两个链表表示的整数求和。要求编写一个函数，接受两个链表作为输入。返回值是一个表示两数和的链表。

在这些链表中，数位是反向存放的，也就是个位排在链表首部。

例如：正整数 698 表示为 8 -> 9 -> 6，875表示为 5 -> 7 -> 8,那么输入链表 8 -> 9 -> 6 和 5 -> 7 -> 8，应该返回链表 3 -> 7 -> 5 -> 1（即表示 1573 的链表）。

提示：如果您不记得链表怎么表达的，下面的图是 "8 -> 9 -> 6" 这个链表的示例：

链表有结点构成，最简单的链表结点里面包含两个字段：一个表示值的字段、另一个链接下一个结点的指针或引用。Head 表示一个指向头结点的指针。最后一个结点（尾结点）的下一个结点是空指针（空结点），表示链表没有下一个结点了。

请先定义链表的数据结构，然后编写代码完成上述“求和”的操作。这实际上模拟的是笔算加法的操作，注意进位。

public class ExaminationTest {
    public static void main(String[] args) {
        test();  
    }

    public static void test(){
        NumberNode x11 = new NumberNode(3, null);
        NumberNode x12 = new NumberNode(6, x11);
        NumberNode headX = new NumberNode(4, x12);

        NumberNode y11 = new NumberNode(7, null);
        NumberNode y12 = new NumberNode(8, y11);
        NumberNode headY = new NumberNode(9, y12);
//        NumberNode calculationLinkedX = calculationLinked(headX, headY);
//        print(calculationLinkedX);

        // 以下为：结果反转为整数形式
//        int reversal = reversal(calculationLinkedX);
//        System.out.println("结果：" + reversal);


        // 另外一组测试数据
        NumberNode a25 = new NumberNode(6, null);
        NumberNode a24 = new NumberNode(6, a25);
        NumberNode d23 = new NumberNode(6, a24);
        NumberNode c22 = new NumberNode(9, d23);
        NumberNode headA = new NumberNode(8, c22);

        NumberNode a32 = new NumberNode(8, null);
        NumberNode a22 = new NumberNode(7, a32);
        NumberNode a11 = new NumberNode(5, a22);
        NumberNode headB = new NumberNode(1, a11);
        // 另外一组测试数据
        NumberNode calculationLinkeA = calculationLinked(headA, headB);
        print(calculationLinkeA);

        // 以下为：结果反转为整数形式
        int reversal = reversal(calculationLinkeA);
        System.out.println("正整数：" + reversal);

    }

    private static NumberNode calculationLinked(NumberNode a, NumberNode b){
        NumberNode result = new NumberNode(0, null);
        if(a == null && b == null){
            return result;
        }
        if(b == null){
            return a;
        }
        if(a == null){
            return b;
        }
        return plus(a, b, result);
    }

    private static NumberNode plus(NumberNode a, NumberNode b, NumberNode result){
        NumberNode tail = result;
        while (tail.next != null){
            tail = tail.next;
        }

        NumberNode next = new NumberNode(0, null);;
        int headValue = a.value + b.value;
        int nextV = 0;
        int currentV = headValue;
        if(headValue >= 10){
            currentV = headValue - 10;
            nextV = 1;
            next = new NumberNode(nextV, null);
        }
        tail.value += currentV;
        tail.next = next;

        if(a.next == null && b.next == null){
            return result;
        }
        if(a.next != null && b.next != null){
            result = plus(a.next, b.next, result);
        }
        if(a.next == null){
            tail.next = b.next;
        }
        if(b.next == null){
            tail.next = a.next;
        }
        return result;
    }

    private static int reversal(NumberNode numberNode){
        if(numberNode == null){
            return 0;
        }
        NumberNode next = numberNode;
        String result = numberNode.value+"";
        while (next.next != null){
            next = next.next;
            result = next.value+""+result;
        }
        return Integer.valueOf(result);
    }

    // 正向打印链表
    private static void print(NumberNode a){
        System.out.print("链表：");
        if(a == null){
            System.out.print(0);
            return;
        }
        System.out.print(a.value + " -> ");
        NumberNode next = a;
        while (next.next != null){
            System.out.print(next.next.value);
            next = next.next;
            System.out.print(" -> ");
        }
        System.out.print("null");
        System.out.println();
    }

    static class NumberNode{
        NumberNode next;
        int value;
        public NumberNode() {}
        public NumberNode(int value, NumberNode next) {
            this.next = next;
            this.value = value;
        }
        public boolean isTail(){
            if(this.next == null){
                return true;
            }
            return false;
        }
    }
}

运行效果：

链表：9 -> 4 -> 4 -> 5 -> 6 -> null
正整数：65449