LeetCode题目----两数相加

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

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

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

示例:

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

两种方法:

方法一:先写一个函数get可以得到任何一个链表所存储的整数,然后再写一个函数save可以将任何整数存储到链表中,在最后的函数里边分别调用这两个函数即可完成任务,缺陷就是用这个方法会出现溢出问题,整数不能太大。

#inlcude<cmath>

class Solution {
public:
	int get(ListNode* ll)
	{//
		double a = 0;
		int i = 0;
		if (ll == NULL)
			return -1;

		while (ll != NULL)
		{
			a += pow(10, i)*(ll->val);
			ll = ll->next;
			i++;

		}
		return a;

	}

	ListNode* save(int n)
	{
		ListNode* l = new ListNode(0);
		ListNode* p = l;

		if (n<10)
		{
			l->val = n;
			return l;
		}
		l->val = n % 10;
		n = (n - n % 10) / 10;

		while (n)
		{
			// p->next=new ListNode(0)
			p->next = new ListNode(n % 10);
			p = p->next;
			n = (n - n % 10) / 10;
		}
		return l;

	}
	ListNode* addTwoNumbers(ListNode* l1, ListNode* l2)
	{
		int n = get(l1) + get(l2);
		return save(n);
	}
};

方法二:从链表头到尾,按照加法法则来完成任务。

/**
 * 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) {
        if(l1==NULL||l2==NULL)
            return NULL;
         ListNode* daan=new ListNode(0);
        
        ListNode* p = daan;
        
        int sum=0;
        
        int dev=0;
        
        while(l1||l2||dev)
        {
            if(l1) 
                sum+=l1->val;
            if(l2)
                sum+=l2->val;
            
            p->next = new ListNode((sum+dev)%10);
            p=p->next;
            if(sum+dev>=10)
                dev = 1;
            else 
                dev = 0;
            sum=0;
            
            if(l1) l1=l1->next;
            if(l2) l2= l2->next;
        }
        return daan->next;
      
        
    }
};

 

 

根据引用,题目来源于力扣(LeetCode)的Add Two Numbers问题。根据引用,这是一个关于链表的问题,给定了两个非空的链表,表示两个非负的整数。这两个链表的每个节点都存储了一个逆序的数字,并且每个节点只能存储一位数字。我们需要将这两个数相加,并以相同形式返回一个表示和的链表。除了数字0以外,这两个数不会以0开头。根据引用,这是一道高频题,互联网大厂在笔试和面试中经常会考到这类问题。解决这道题需要基础的数据结构算法知识,并锻炼解题能力。 问题:leetcode两数相加 回答:这个问题是力扣(LeetCode)上的Add Two Numbers问题,要求计算两个逆序表示的非负整数的和,并返回以相同形式表示的链表。它是一道高频题,经常在互联网大厂的笔试和面试中出现。为了解决这个问题,需要使用链表的基本操作,并且要注意进位的处理。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [LeetCode高频题2:两数相加](https://blog.csdn.net/weixin_46838716/article/details/125237688)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *2* [leetcode两数相加](https://blog.csdn.net/weixin_43199244/article/details/115759341)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值