leetcode第二天的单链表两数相加问题

很久没用过链表,感觉很多东西都遗忘了emmm。一开始只ListNode *res,*resNext.

emmm后面遍历的时候结果出现了错误,只显示了最后一个值。慢慢把之前丢的捡回来吧= =

这次思路大致为:

1.首先判断L1,L2是否为空。

2.在他们都非空的情况下,开始进行加法的运算,既然为加法,那肯定会有溢出的情况,所以需要设置一个符号位对其溢出进行保存。每次都需要申请空间用来存储新的数据,然后用resNode将他们链接起来,最后遍历的时候再遍历res。

3.对于有一个为空的时候,单独拿出来进行上述流程。

4.最后记得对符号位进行判断。

leetcode第二天的单链表两数相加问题

对单链表的代码操作上还很不熟练,原理也一知半解,day day up。