LeetCode算法之两数相加

一.题目

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 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 start = new ListNode(0);
        
        ListNode p = l1;
        
        ListNode q = l2;
        
        int carry = 0;  //进位标志位
        
        int sum = 0;
        
        ListNode begin = start;     //头结点,作为返回值使用
        
        while(p != null|| q != null){

            int pv = (p != null)? p.val: 0;
            
            int qv = (q != null)? q.val: 0;
            
            sum = pv + qv + carry;
            
            carry = sum / 10;
            
            start.next = new ListNode(sum % 10);
            
            start = start.next;
            
            if(p != null)   p = p.next;
            
            if(q != null)   q = q.next;


        }
        
        if(carry > 0){
            
            start.next = new ListNode(carry);
            
        }
        
        return begin.next;
        
        
        
        
    }
}

这道题目已经给出了关于结点的定义(在题目的注释部分),只需要你写出完成两个链表相加的方法.方法中的两个参数就是输入的两个链表.