StackTc 2017-11-30 13:42 采纳率: 90.9%
浏览 819
已采纳

leetcode第二题 add two number 10C求解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode root = new ListNode(0);
                ListNode returnNode = root;
        int carry = 0;
        if(l1 == null){
            return l2;
        }
        if(l2 == null){
            return l1;
        }
        while(l1 != null || l2 != null){
            int q = (l1 != null) ? l1.val : 0;
            int p = (l2 != null) ? l2.val : 0;
            int sum = (p + q) + carry;
            carry = (p + q) / 10;
            returnNode = new ListNode(sum % 10);
            returnNode = returnNode.next;
            if(l1 != null) l1 = l1.next;
            if(l2 != null) l2 = l2.next;
        }
        if(carry > 0){
            returnNode.next = new ListNode(carry);
        }
        return returnNode;
    }
}

本人有2个疑点。
1:为什么我的程序不行
2:进位哪里我有点看不懂,比如 【2,4,3】 【2,8,2】 以程序来看结果本人的理解 是【4,2,5,1】 可是期望的结果是【2,2,6】。求算法大神指导。

  • 写回答

3条回答 默认 最新

  • qq_41242687 2017-12-01 17:33
    关注

    这里面链表是从个位开始的,到尽头是最高位,所以
    342+182=524 可以表示为链表加法 2->4->3->null + 2->8->1->null = 4->2->5->null
    你的程序有几个问题(如果不是笔误):
    1. carry 应该是 sum/10,或者说 (p+q+carry)/10,你写 (p+q)/10 是不够的。
    2. 注意 returnNode 要挪到 next 上。
    3. returnNode 一直在沿着链表往后挪,你不能返回 returnNode 了,你得返回 root(的 next)才是表头。
    4. 注意 next 的初始化。

    程序如下,亲测有效:

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
    ListNode root = new ListNode(0);
    ListNode returnNode = root;
    returnNode.next = null;
    int carry = 0;
    if(l1 == null){
    return l2;
    }
    if(l2 == null){
    return l1;
    }
    while(l1 != null || l2 != null){
    int q = (l1 != null) ? l1.val : 0;
    int p = (l2 != null) ? l2.val : 0;
    int sum = (p + q) + carry;
    carry = sum / 10;
    returnNode.next = new ListNode(sum % 10);
    returnNode = returnNode.next;
    returnNode.next = null;
    if(l1 != null) l1 = l1.next;
    if(l2 != null) l2 = l2.next;
    }
    if(carry > 0){
    returnNode.next = new ListNode(carry);
    returnNode = returnNode.next;
    returnNode.next = null;
    }
    return root.next;
    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 手机淘宝抓清除消息接口
  • ¥15 C#无selenium
  • ¥15 LD衰减计算的结果过大
  • ¥15 用机器学习方法帮助保险公司预测哪些是欺诈行为
  • ¥15 计算300m以内的LD衰减
  • ¥15 数据爬取,python
  • ¥15 怎么看 cst中一个面的功率分布图,请说明详细步骤。类似下图
  • ¥15 为什么我的pycharm无法用pyqt6的QtWebEngine
  • ¥15 FOR循环语句显示查询超过300S错误怎么办
  • ¥15 数电设计题 没有设计思路 不知道用什么芯片进行设计 求提供设计思路