[leetcode] Add Two Numbers

本文介绍如何使用C++实现两个反转存储的非负整数相加,并返回结果作为链表形式。通过遍历两个链表,计算对应位置的数字之和并处理进位,最终得到相加后的链表。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

class Solution {
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		int jin=0;
		int yu=0;
		ListNode* head=new ListNode(0);
		head->next=l1;
		ListNode *p=head;
		for( ; l1 && l2 ; l1=l1->next,l2=l2->next,p=p->next){
			yu=(l1->val+l2->val+jin)%10;
			jin=(l1->val+l2->val+jin)/10;
			l1->val=yu;
		}
		ListNode *q=l1 ? l1 : l2;
		p->next=q;
		for(; q ; q=q->next,p=p->next){
			yu=(q->val+jin)%10;
			jin=(q->val+jin)/10;
			q->val=yu;
		}
		if(q==NULL && jin){
			ListNode *tear=new ListNode(jin);
			p->next=tear;
		}
		p=head->next;
		delete head;
		return p;
	}
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值