面试题 02.05. 链表求和

给定两个用链表表示的整数，每个节点包含一个数位。

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

编写函数对这两个整数求和，并用链表形式返回结果。

示例：
输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295
输出：2 -> 1 -> 9，即912
进阶：假设这些数位是正向存放的，请再做一遍。
示例：
输入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295
输出：9 -> 1 -> 2，即912

这题做过，就是列表求和，我也重新做了一遍，就是呢执行时间和内存消耗不是很好。看了看以前的代码好像也是一样的不知道为啥就这样吧
代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1 == null)	return l2;
    	if(l2 == null)	return l1;
    	ListNode rs = new ListNode(0);
        ListNode last = rs;
    	int ys = 0;
    	while(l1 != null || l2 != null || ys != 0){
    		ListNode nt = new ListNode(0);
    		int left = l1 == null? 0 : l1.val;
    		int right = l2 == null? 0 : l2.val;
    		int sum = left + right + ys;
    		if(sum >= 10){
    			sum -=10;
    			ys = 1;
    		}else{
                ys = 0;
            }
    		nt.val = sum;
    		rs.next = nt;
            rs = rs.next;
    		if(l1!= null){
    			l1 = l1.next;
    		}
    		if(l2 != null){
    			l2 = l2.next;
    		}
    	}
    	return last.next;
    }
}