两个链表生成相加链表--牛客网算法题
两个链表生成相加链表题目:假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。示例1输入复制[9,3,7],[6,3]返回值复制{1,0,0,0}说下我的思路:1.相加因为有可能进位,所以是从后向前加,但是链表是单向链表,这时我