1.对字符串求和

题目描述： 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由’0’~‘9’这10种字符组成）

输入：”1”,“99” 输出：”100”

  
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */   
    public String solve (String s, String t) {
		int i = s.length()-1,j = t.length()-1,carry=0;
		StringBuilder str = new StringBuilder();
		while(i>=0 || j>=0 || carry!=0){
			int x = i<0?0:s.charAt(i--)-'0';
			int y = j<0?0:t.charAt(j--)-'0';
			str.apend((x+y+carry)%10);
			carry = (x+y+carry)/10;
		}
		return str.reverse().toString();
	}

2.链表的求和

3.链表的求和最重要的一个点就是链表的反转

假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。

输入：[9,3,7],[6,3]
输出：{1,0,0,0}

首先实现链表的反转如下

	private ListNode reverse(ListNode head){  
		ListNode p1 = null;
		ListNode p2 = head;
		ListNode p3 = head.next;
		while(p2 != null){
			p2.next = p1;
			p1 = p2;
			p2 = p3;
			if(p3.next != null)p3 = p3.next;
		}
		return p1;
	}

实现链表求和

   /**
     * 
     * @param head1 ListNode类 
     * @param head2 ListNode类 
     * @return ListNode类
     */
    public ListNode addInList (ListNode head1, ListNode head2) {
		//先将两个链表反转		
		head1 = reverse(head1);
		head2 = reverse(head2);
		int carry=0;
		ListNode head = new ListNode(0);
		ListNode cur = head;
		while(head1 != null || head2 != null){
			int val = carry;
			if(head1 != null){
				val += head1.val;
				head1 = head1.next;
			}
			if(head2 != null){
				val += head2.val;
				head2 = head2.next;
			}
			cur.next = new ListNode(val%10);
			carry = val/10;
		}
		if(carry>0)cur.next = new ListNode(carry);
		return reverse(head.next);
	}