【leetcode2】两数相加 java实现

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
	        //定义满十进一的数
	    	int num = 0;
	    	//定义一个ListNode，作为链表头
	    	ListNode preNode = new ListNode(0);
	    	//定义一个ListNode，接受两数的和
	    	ListNode currentNode = new ListNode(0);
	    	preNode.next = currentNode;
	    	do {
	    		//两数相加
	    		int sum = (l1 != null ? l1.val : 0) + (l2 != null ? l2.val : 0) + num;
	    		//是否满十
	    		num = sum/10;
	    		//得出个位数
	    		int result = sum % 10;
	    		//填入结果
	    		currentNode.val = result;
	    		l1 = l1 != null?l1.next:l1;
	    		l2 = l2 != null?l2.next:l2;
	    		if(l1 != null || l2 != null || num != 0) {
	    			currentNode.next = new ListNode(0);
	    			currentNode = currentNode.next;
	    		}
	    	}while(l1 != null || l2 != null || num != 0);
	    	return preNode.next;
	    
	}
	public static void main(String[] args) {
		ListNode node2 = new ListNode(2);
		ListNode node3 = new ListNode(3);
		ListNode node4 = new ListNode(4);
		ListNode node5 = new ListNode(5);
		ListNode node6 = new ListNode(6);
		ListNode node7 = new ListNode(4);
		node2.next = node4;
		node4.next = node3;
		node5.next = node6;
		node6.next = node7;
		
		ListNode res = addTwoNumbers(node2,node5);
		while(res != null) {
			System.out.print(res.val+" ");
			res = res.next;
		}