标签:
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Subscribe to see which companies asked this question
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1 == null && l2 == null) return null; if(l2 == null) return l1; if(l1 == null) return l2; int previous = 0; int sum = l1.val+l2.val; previous = sum/10; ListNode r = new ListNode(sum%10); ListNode rc = r; l1 = l1.next; l2 = l2.next; while(l1 != null && l2 != null) { sum = l1.val+l2.val + previous; previous = sum/10; r.next = new ListNode(sum%10); r = r.next; l1 = l1.next; l2 = l2.next; } while(l1 != null) { sum = l1.val + previous; previous = sum/10; r.next = new ListNode(sum%10); r = r.next; l1 = l1.next; } while(l2 != null) { sum = l2.val + previous; previous = sum/10; r.next = new ListNode(sum%10); r = r.next; l2 = l2.next; } if(previous != 0) r.next = new ListNode(1); return rc; } }
标签:
原文地址:http://www.cnblogs.com/neweracoding/p/5450358.html