zoukankan      html  css  js  c++  java
  • 力扣刷题02--两数相加

    2.两数相加

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

    如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

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

    示例:

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

    思路:

     代码:

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
            ListNode *dummy=new ListNode(); //创建一个新链表
            ListNode *curr=dummy; //将curr指向头结点
            int carry=0; //记录进位
            while(l1!=NULL||l2!=NULL){
                int sum=0; //记录两链表对应位相加之和
                if(l1!=NULL){
                    sum=sum+l1->val; //首先加上l1的值
                    l1=l1->next;//向后移动
                }
                if(l2!=NULL){
                    sum=sum+l2->val;//加上l2的值
                    l2=l2->next;//向后移动
                }
                sum=sum+carry; //加上进位 注:初始时肯定无进位 carry=0
                curr->next=new ListNode(sum%10);//新建一个结点添加在cuur后
                carry=sum/10; //计算carry的值
                curr=curr->next;//将curr指针指向下一个
            }
            if(carry>0) //特殊情况:若最后两个链表对应相加之和大于10产生一个进位,则需要在新建一个结点保存carry的值
            {
            curr->next=new ListNode(carry);
            }
            return dummy->next;
    
    
            
        }
    };
    

      

  • 相关阅读:
    将一个单向链表逆序
    高精度加法
    从反汇编的角度看引用和指针的区别
    冒泡排序
    josephus(约瑟夫)问题
    获取每个进程可打开的最大文件数量
    AIX免费终端的获取
    [转] Linux应用层的定时器Timer
    POD(plain old data)
    char与wchar_t的区别
  • 原文地址:https://www.cnblogs.com/1061321925wu/p/13961320.html
Copyright © 2011-2022 走看看