LeetCode 02-两数相加

 

1.两数相加

public class AddTwoNumber02 {
    //定义一个单链表
    public class ListNode {
        int val;           //当前节点值
        ListNode next;     //下一个节点值
        //构造方法 初始化当前节点值
        ListNode(int x) { val = x; }
    }

    /**AddTwoNumber
     * 例：3-->4-->5  1-->2-->3   结果 864
     * @param l1 链表1
     * @param l2 链表2
     * @return 相加的链表
     */
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //dummyHead:定义一个链表头为0的链表  dummyHead（哑元节点）用来指向链表头
        ListNode dummyHead = new ListNode(0);
        //链表p：链表1  ； 链表q：链表2 ；  curr：操作的链表 ； dummyHead：与curr指向同一个链表，其用于定位链表头
        ListNode p = l1, q = l2, curr = dummyHead;
        //carry：进制   0 或者 1
        //curr
        int carry = 0;
        while (p != null || q != null) {
            int x = (p != null) ? p.val : 0;
            int y = (q != null) ? q.val : 0;
            int sum = carry + x + y;
            carry = sum / 10;                        //两数和的进制   0 或者 1
            curr.next = new ListNode(sum % 10);      //下一个节点值
            curr = curr.next;                        //将链表指针移动到下一个节点
            if (p != null) p = p.next;
            if (q != null) q = q.next;
        }
        if (carry > 0) {
            curr.next = new ListNode(carry);         //相加链表都为空时，有进制则输出下一个节点值
        }
        return dummyHead.next;                       //返回从哑元节点的下一个节点开始的链表
    }
}

 

2.两数相加图解

 

3.LeetCode代码测试