摘要: 给定两个非空链表,表示两个倒叙排序的非负的正整数,每个节点代表正整数的一位,给出一个新链表,表示两个数相加的和。 典型的大数相加问题,按大数相加的思想逐位相加,保存进位即可。 时间复杂度O(max(m,n)),两个链表各遍历一遍;空间复杂度O(1) 需要注意的是: 如果两个链表长度不同,要记得处理长 阅读全文
posted @ 2019-02-22 09:25 AI-U 阅读(169) 评论(0) 推荐(0) 编辑