Leetcode题解 (6) 两数相加

 一:先看题:

根据示例看出相加后的链表是倒序打出的,而且如果相加的值大于10就需要进行进位操作

 思路分析:

 

代码:

public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummyHead = new ListNode(-1);
        //定义一个新链表来存储
        ListNode pre = dummyHead;
        //新链表的指针
        int t = 0;
        //用来存储数值的和
        while (l1 != null || l2 != null || t != 0) {
            if (l1 != null) {
                t += l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                t += l2.val;
                l2 = l2.next;
            }
            pre.next = new ListNode(t % 10);
            //这里进行了进位操作,若头部出现了相加的和大于10的情况就给链表新增1个节点
            pre = pre.next;
            t /= 10;
        }
        return dummyHead.next;
    }