给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,而且它们的每一个节点只能存储 一位 数字。 若是,咱们将这两个数相加起来,则会返回一个新的链表来表示...

public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode p1 = l1; ListNode p2 = l2; ListNode cur = dummy; int sum = 0; while (p1 != null || p2 != null) { if (p1 != null) { sum += p1.val; p1 = p1.next; } if (p2 != null) { sum += p2.val; p2 = p2.next; } cur.next = new ListNode(sum % 10); cur = cur.next; sum = sum / 10; } if(sum > 0){ cur.next = new ListNode(1); } return dummy.next; }
相关文章
相关标签/搜索