LeetCode2

最新推荐文章于 2024-11-13 11:37:20 发布

last_long

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量109

点赞数

分类专栏：数据结构与算法文章标签：链表 leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_37687058/article/details/105827949

版权

数据结构与算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

这道题用的时间有点长，但是其实这道题很简单，只是有个别细节没有注意

2.两数相加

题目

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

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

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

示例

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

我的代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *l3=(struct ListNode*)malloc(sizeof(struct ListNode));
	struct ListNode *node1 = l1,*node2=l2,*node3=l3;
	int temp=0,sum,val1,val2,val3;

	while(node1|| node2||temp!=0){
		val1=0;
		val2=0;
		if(node1){
			val1=node1->val;
			node1=node1->next;
		}
		if(node2){
			val2=node2->val;
			node2=node2->next;
		}

		if(val1+val2+temp>=10){
			val3=val1+val2+temp-10;
			temp=1;
		}else{
			val3=val1+val2+temp;
			temp=0;
		}		
		
		node3->next=(struct ListNode*)malloc(sizeof(struct ListNode));
		node3->next->val=val3;
		node3=node3->next;
	}
    node3->next=NULL;
	return l3->next;
}

总结

* 1.使用node->next或者node->val，或者说对节点进行操作时，节点必须存在，所以一定先给节点申请空间在进行操作
* 2.由于我们要进行判断条件，在将值存入节点，这样循环；而且我们在循环前必须还要将操作节点申请空间，所以我们应该将循环前申请的节点作为头结点，返回时可以直接返回它的下一个，作为无头链表的开始
*所以以下顺序为
function（h1，h2）{
申请h3节点；
循环{
	逻辑处理，求值；
	申请节点存值；
	}
}