链式A+B

题目描述

有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。

给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。

测试样例：

{1,2,3},{3,2,1}

返回：{4,4,4}

public class Plus {
	//链式A+B
    public ListNode plusAB(ListNode a, ListNode b) {
        // write code here
    	if(a == null && b == null){
    		return null;
    	}
    	if(a == null)return b;
    	if(b == null)return a;
    	
    	ListNode res = new ListNode(0);
    	ListNode ap = a;
    	ListNode bp = b;
    	ListNode result = res;
    	
    	int flag = 0;
    	int value;
    	int val1;
    	int val2;
    	
    	while(ap!=null || bp!=null || flag!=0){
    		val1 = (ap == null ? 0 : ap.val);
    		val2 = (bp == null ? 0 : bp.val);
    		value = val1 + val2 + flag;

    		flag = value/10;
    		
    		ListNode node = new ListNode(value%10);
    		res.next = node;
    		res = res.next;
    		ap = (ap == null ? null:ap.next);
    		bp = (bp == null ? null:bp.next);
    	}  	
    	return result.next;
    }
}