LeetCode2 Java

//给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。
//你可以假设除了数字 0 之外，这两个数字都不会以零开头。
//示例：
//输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
//输出：7 -> 0 -> 8
//原因：342 + 465 = 807

class ListNode{
    int val;
    ListNode next;
    ListNode(int val){
        this.val=val;
        this.next=null;
    }
}

public class Leetcode2 {

	public static void main(String[] args) {
		
	}
	
	public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		int carry = 0;
		if(l1 == null && l2 == null){
			return null;
		}
		else if(l1 == null && l2 != null){
        	return l2;
        }
		else if(l1 != null && l2 == null){
			return l1;
		}
		else {
			ListNode head = new ListNode(0);
			ListNode pre = head;
			while(true){
				int x = (l1 == null)?0:l1.val;
				int y = (l2 == null)?0:l2.val;
				int sum = x + y + carry;
				carry=(sum>9)?1:0;
				
				pre.next = new ListNode(sum%10);
				pre = pre.next;
				
				l1 = (l1!=null)?l1.next:l1;
				l2 = (l2!=null)?l2.next:l2;
				if (l1 == null && l2 == null && carry == 0) {
					break;
				}
			}
			return head.next;
		}
    }
}