leetcode第二天的单链表两数相加问题
很久没用过链表,感觉很多东西都遗忘了emmm。一开始只ListNode *res,*resNext.
emmm后面遍历的时候结果出现了错误,只显示了最后一个值。慢慢把之前丢的捡回来吧= =
这次思路大致为:
1.首先判断L1,L2是否为空。
2.在他们都非空的情况下,开始进行加法的运算,既然为加法,那肯定会有溢出的情况,所以需要设置一个符号位对其溢出进行保存。每次都需要申请空间用来存储新的数据,然后用resNode将他们链接起来,最后遍历的时候再遍历res。
3.对于有一个为空的时候,单独拿出来进行上述流程。
4.最后记得对符号位进行判断。
对单链表的代码操作上还很不熟练,原理也一知半解,day day up。