链表A+B



public class Plus {
    public ListNode plusAB(ListNode a, ListNode b) {
        // write code here
        ListNode head = new ListNode(0),cur =head;
    	int flag = 0;
    	while(a != null || b != null || flag != 0){
    		int aval = a == null ? 0 : a.val;
    		int bval = b == null ? 0 : b.val;
    		int temp = aval + bval + flag;
    		ListNode node = new ListNode( temp%10);
    		cur.next = node;
    		cur = node;
    		flag = temp/10;
    		a = a==null ? null : a.next;
    		b = b==null ? null : b.next;
    	}
    	return head.next;
    }
}

题目描述

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

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

测试样例：

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

返回：{4,4,4}