2. 两数相加-LeetCode2-java版

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

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

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

示例：

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

/**
 * 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) {
                ListNode resHead=new ListNode(0);
		ListNode p=l1,q=l2,res=resHead;
        //carry表示进位
        int carry=0;
        int sum=0;
        while(p!=null || q!=null) {        	
        	sum=carry;        	
        	if(p!=null) {
        		sum+=p.val;
        		p=p.next;
        	}
        	if(q!=null) {
        		sum+=q.val;
        		q=q.next;
        	}        	
        	res.next=new ListNode(sum%10);
        	carry=sum/10;
        	res=res.next;
        }
        
        //carry只能是0或1
        if(carry>0) {
        	res.next=new ListNode(1);
        }
		return resHead.next;
    }
}

测试

public static void main(String[] args) { 
		// 创建两个链表 
		// 第一个链表: 2-> 4->3 (在做加法运算代表的是342) 
		ListNode l1 = new ListNode(3); 
		// 这是第一个链表的第一个节点(不能用这个节点去往下加数据) 
		// 必须有一个指针去往第一个节点上去加数据 
		ListNode p = l1; 
		// 这个指针节点会从链表的第一个节点一直往下走(直至最后一个节点) 
		p.next = new ListNode(4); 
		p = p.next; 
		p.next = new ListNode(2);
		
		// 第二个链表  5 -> 6 -> 4 465
		ListNode l2 = new ListNode(4); 
		ListNode q = l2; 
		q.next = new ListNode(6);  
		q = q.next; 
		q.next = new ListNode(5); 
		LeetCode2 leet=new LeetCode2();
		ListNode re = leet.addTwoNumbers(l1, l2); 
		while(re != null) { 
			System.out.print(re.val+"-->"); 
			re = re.next; 
			} 
		}