JJJ：leetcode 刷题心得

你板子冒烟了

已于 2022-05-20 11:29:04 修改

阅读量660

点赞数

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

于 2022-05-04 01:40:36 首次发布

本文链接：https://blog.csdn.net/engineer0/article/details/124564903

版权

103 篇文章 4 订阅

订阅专栏

一开始是想用2个int或者long，甚至long long来存储两个链表中的数，然而均不能满足用例，就算是long long，也存在超范围的用例。因此只能使用加法，来一个一个对链表节点所表示的数值进行相加。
在循环过程中，每对节点加起来得到的和之后，在进行创建新节点，来存放这个和。做到有需要的时候再创建节点，不需要的时候不创建节点。
另外通过设置前后指针来达到两个目的：1、确定头节点。2、完成链表节点的链接关系，即前一个节点的next成员的赋值。
另外创建新节点的条件：不仅仅是a链表或者b链表的对应位置上存在节点，也有可能是最后一次相加存在进位。
leetcode上申请一个新的结构体一定要对其各个成员进行初始化，否则可能会报：不对齐misalign的错误。

z字形变化，看作是将一组字符分成若干个组，最后一个组可能未满。
目的就是：从第0个组开始，依次打印每个组中的相同位置的成员。对于最后一个未满员组要做额外判断，对应位置成员是否存在。
中间组员是一组里面打印2个成员，对于第二个成员对应位置在最后一个未满员组内是否存在，也要做相应判断。
memset(void *a, char val, int cnt);