忘俗 level
获赞
3
粉丝
0
关注
8
看过 TA
43
男
重庆理工大学
2023
后端
IP属地：北京
自助者天助，乐行者无疆
私信
关注
发布(3) 评论 刷题
2022-12-01 15:31
已编辑
重庆理工大学 后端
题解 | #链表相加(二)#
思路分析：思路一： 本题的链表相加本质上其实是两数相加，我第一反应就是读取两个链表凑成俩整数，然后数学计算求和，再依次取和数的个位来创建链表节点，最后通过头插法来保证结果的正常排序。但这里的节点个数范围在百万级，在java中哪怕用long也不够表示一百万位数，但测试小规模数据时完全没问题，Python语言可以直接采用这种思路。思路二： 考虑到数学运算，而链表不支持索引，所以想到翻转链表，这样可以得到按（个十百千...）顺序排列的链表，这样我们就可以直接遍历链表来完成运算。每次访问的节点都是当前还未完成运算的节点中的最低位，至于两个链表的长度问题完全不用考虑，因为当某个链表遍历到nu...
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务