首页 > 其他 > 详细

LeetCode 2:Add Two Numbers

时间:2015-10-15 23:42:42      阅读:260      评论:0      收藏:0      [点我收藏+]
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode cur1 = l1;
       ListNode cur2 = l2;
       ListNode head = null;
       ListNode cur = null;
       int sum = 0;
       while (cur1 != null || cur2 != null) {
           if (cur1 != null) {
               sum += cur1.val;
               cur1 = cur1.next;
           }
           if (cur2 != null) {
               sum += cur2.val;
               cur2 = cur2.next;
           }
           if (head == null) {
               head = new ListNode(sum % 10);
               cur = head;
           } else {
               cur.next = new ListNode(sum % 10);
               cur = cur.next;
           }
           sum /= 10;
       }
       if (sum == 1)
           cur.next = new ListNode(1);
       return head;
    }
}

 

中间那部分处理head是否为null的情况比较麻烦,可以采用一个 dummy node 简化

public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
       ListNode cur1 = l1;
       ListNode cur2 = l2;
       ListNode head = new ListNode(0);
       ListNode cur = head;
       int sum = 0;
       while (cur1 != null || cur2 != null) {
           if (cur1 != null) {
               sum += cur1.val;
               cur1 = cur1.next;
           }
           if (cur2 != null) {
               sum += cur2.val;
               cur2 = cur2.next;
           }
           cur.next = new ListNode(sum % 10);
           cur = cur.next;
           sum /= 10;
       }
       if (sum == 1)
           cur.next = new ListNode(1);
       return head.next;
    }
}

 

 

 

2015-10-15

LeetCode 2:Add Two Numbers

原文:http://www.cnblogs.com/whuyt/p/4883846.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!