Leetcode算法题——链表两数之和(2)

首先在解析题目之前,先来看一下Java中定义链表的方法
https://www.cnblogs.com/_popc/p/4025684.html
1> 有比较全面的链表中方法的代码

题目如下

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(-1);
        /***
       新建一个链表用来存放 需要接受的值 
        ***/
        ListNode cur = dummy;
        //这里 cur 的角色相当于 dummy 的指针效果  cur 就是复制了dummy这个链表
        int carry = 0;// 表示进位 
        while (l1 != null || l2 != null) {
        // 当两个链表都不为空时
            int d1 = l1 == null ? 0 : l1.val;
            // 先定义为空 如果l1.val 是不为空的 就把l1.val 赋给d1 
//反之 如果为 null  就把0 赋给d1 
            int d2 = l2 == null ? 0 : l2.val;
            int sum = d1 + d2 + carry;
            // sum 是进行加 操作  需要加上 进位标志 
            carry = sum >= 10 ? 1 : 0;
            //进位的算法 就是 判断是否为大于等于10  
            cur.next = new ListNode(sum % 10);
            // 创建cur 的新节点 然后将新值放进去 
            cur = cur.next;  // 把新节点放进去  
            if (l1 != null) l1 = l1.next;
            if (l2 != null) l2 = l2.next;
        }
        if (carry == 1) cur.next = new ListNode(1);// 当有进位的时候
        // cur.next 就新建一个 值为 1 的 ListNode 这样在后面 第二次循环相加的时候
        // 就会直接多加一个1  
        
        return dummy.next;
    }
}

代码 摘录自
http://www.cnblogs.com/grandyang/p/4129891.html