zoukankan      html  css  js  c++  java
  • 两数相加

    给定两个非空链表来代表两个非负整数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。

    你可以假设除了数字 0 之外,这两个数字都不会以零开头。

    示例:

    输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
    输出:7 -> 0 -> 8
    原因:342 + 465 = 807

    定义进位变量carry,记录每次相加的进位情况。

    两个链表的长度可能不同,可以使用null代替没有的节点,使用0值代替该节点的val,

    如l1=null,则sum = 0+l2.val+carry,实现为

    l1 = l1!=null?l1.next:l1;
    sum = (l1!=null?l1.val:0) + (l2!=null?l2.val:0) + carry;

    代码如下:

        public static ListNode addTwo(ListNode l1, ListNode l2) {
    
            // h指向链表的头节点,头节点不存储数据
            ListNode h = new ListNode(0);
            ListNode x = h;
    
            int sum = 0;
            int carry = 0;
            while (l1!=null || l2!=null || carry!=0) {
                sum = (l1!=null?l1.val:0) + (l2!=null?l2.val:0) + carry;
                carry = sum/10;
                x.next = new ListNode(sum%10);
                x = x.next;
                l1 = l1!=null?l1.next:l1;
                l2 = l2!=null?l2.next:l2;
            }
            return h.next;
        }

    第二行中,h指向一个空的头节点,该节点不存储数据,数据从第二个节点h.next开始存储,故返回的是h.next。

    这一步可以省去不少麻烦,若从h开始存储数据,就需要在while循环前计算一次

                int sum = (l1!=null?l1.val:0) + (l2!=null?l2.val:0);
                int carry = sum/10;
                ListNode h = new ListNode(sum%10);
                x = h;
                l1 = l1!=null?l1.next:l1;
                l2 = l2!=null?l2.next:l2;

    while(){}
    
    
  • 相关阅读:
    ros论坛
    python--dict和set类型--4
    python--条件判断和循环--3
    python--list和tuple类型--2
    Unicode与UTF-8互转(C语言实现)
    spring mvc 返回JSON数据
    值得学习的C语言开源项目和库
    mudos源码分析
    Freemarker使用总结
    Maven详解
  • 原文地址:https://www.cnblogs.com/deltadeblog/p/8747603.html
Copyright © 2011-2022 走看看