LeetCode|C++|2. Add Two Numbers

本文介绍了一种算法,用于解决两个链表表示的大数相加问题。通过遍历两个链表,将对应数字相加并处理进位,最终生成新的链表来表示相加结果。

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

基本思路:分别从左到右遍历两个链表,对应数字相加,相加得到的和若大于10则产生进位,进位加到下一次运算中,用sum/10得到进位,sum%10得到本位,本位作为当前运算结果添加到新链表末尾

为了将长度不等的链表和长度相等的链表两种情况结合起来,在一个循环中做判断:如果两个当前指针都不为NULL,则获取对应数字;如果其中一个指针为NULL,也即遍历到了末尾,则在接下来的运算中该链表数字始终置为0。

然后将两个数字和上一次运算产生的进位相加得到sum,用sum/10得到进位,sum%10得到本位,本位作为当前运算结果添加到新链表末尾。

当两个链表都遍历完了退出循环。

若最后一次运算产生进位,那么这个进位单独成为新节点连接到result链表末尾。

//struct ListNode {
//	int val;
//	ListNode *next;
//	ListNode(int x) : val(x), next(NULL) {}
//	
//};

class Solution {
public:
	ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
		ListNode *l1iter = l1;
		ListNode *l2iter = l2;
		ListNode *result = new ListNode(0);
		ListNode *m = result;
		int jinwei = 0;
		while (1){
			int p;
			int q;

            //若其中一个链表遍历完了,将对应数字置为0
			if (l1iter != NULL) 
			{
				p = l1iter->val;
				l1iter = l1iter->next;
			}
			else
				p = 0;

			if (l2iter != NULL) 
			{
				q = l2iter->val;
				l2iter = l2iter->next;
			}
			else
				q = 0;
			int sum = p + q + jinwei; //将对应两个数和进位相加
			int benwei = sum % 10; //判断和是否大于10,余数为本位
			ListNode *newnode = new ListNode(benwei);  //增加一个新节点连接到result链表末尾
			m->next = newnode;
			m = m->next;
			jinwei = sum / 10; //商为进位(若无进位则为0)
			if (l1iter == NULL&&l2iter == NULL) //当两个链表都遍历完了跳出循环
				break;
		}

		if (l1iter == NULL&&l2iter == NULL){
            //若最后一次运算产生进位,那么这个进位单独成为新节点连接到result链表末尾
			if (jinwei != 0){ 
				ListNode *newnode = NULL;
				newnode = new ListNode(jinwei);
				m->next = newnode;
			}

		}
		return result->next;

	}

};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值