leetcode 2 Add Two Numbers【更新】

本文介绍了一个LeetCode上的经典题目——两数相加的链表实现方法。通过详细解析代码,解决了如[9]+[2,9]这类特殊输入情况的问题,并分享了提交过程中遇到的难点及解决方案。

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

之前没有提交通过,主要可能是因为没有理解leetcode网站上的链表是从头节点开始存数据的,今天又重新看了一下,重新提交后通过;

需要解决的最棘手的问题是[9] +[2,9]这样的输入;

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode* l3, *pnew, *tail,*p;
	l3 = (struct ListNode*)malloc(sizeof(struct ListNode));//创建头节点。
	int tmp = 0;
	int flag = 1;

	if (l3 == NULL) { //创建失败返回
		printf("创建失败!");
		return NULL;
	}
	l3->next = NULL;  //头节点指针域置NULL
	tail = l3;  // 开始时尾指针指向头节点 将新建的头节点当做最后一个节点
	while ((l1 != NULL) || (l2 != NULL) || (tmp != 0))//满足其中一个条件就继续
	{ //创建链表
		pnew = (struct ListNode*)malloc(sizeof(struct ListNode));  //创建新节点
		if (pnew == NULL) { //创建失败返回
			printf("创建失败!");
			return NULL;
		}
		if (l1 != NULL&&l2 != NULL)
		{
			pnew->val = l1->val + l2->val + tmp;
			tmp = 0;
		}
		if (l1 == NULL&l2 == NULL&tmp!=0)//两个链表节点数相等,到最后一个节点后产生进位
		{
			pnew->val = tmp;
			tmp = 0;
		}
		if (l1!=NULL&&l2==NULL)//flag2 == 1
		{
			pnew->val = l1->val + tmp;
			tmp = 0;
		}
		if (l1 == NULL&&l2 != NULL)
		{
			pnew->val = l2->val + tmp;
			tmp = 0;
		}
		if (l1 == NULL&l2 == NULL&&tmp != 0)
		{
			pnew->val = tmp;
			tmp = 0;
		}
		if (pnew->val >= 10)
		{
			pnew->val = pnew->val - 10;
			tmp = 1;
		}
	
		pnew->next = NULL;   //新节点指针域置NULL 当前新建的节点的指针域指向NULL
		tail->next = pnew;  //新节点插入到表尾 上一个节点的指针域指向当前新建的节点
		tail = pnew;   //为指针指向当前的尾节点,将当前新建的节点当做最后一个节点

		if (l1 != NULL&&l2 != NULL)
		{
			l1 = l1->next;
			l2 = l2->next;
		}
		else if (l1 == NULL&l2 == NULL)//保证while可以进来
		{
			l1 = l1;
			l2 = l2;
		}
		else if (l1 != NULL&&l2 == NULL)
		{
			l1 = l1->next;
			l2 = l2;
		}
		else
		{
			l1 = l1;
			l2 = l2->next;
		}
		
	
	}
	return l3->next;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值