[沧海月明珠有泪]两数求和

自己写的像屎山一样的代码,实在难以入眼。学习下人家优秀的代码思想

粗看这个代码,用的是递归的思想

前面三行的意思:初始化两个链表。

第四行:把两个链表的值相加赋给sum

第五行:判断是否大于9

第六行:如果l1的下一个是NULL,再初始化一个新的链表

第七行:否就l1的值+1,因为这块十进制进1 了,这块有个巧劲,就是直接把进的1位给了它的“上一位”

第八行:第八行拿到余数和,两个链表剩下的数字去递归。

第九行:直接的递归。

这块有个有意思的点,就是在递归调用中,如果遇到那个链表为空,就给搞个零,直到两个链表都为零,才结束调用。

因为这块是递归,所以跟栈的思想一样,先调后出,这相当于反转的链表,好变态哦

这就是别人优秀的代码,学习膜拜

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值