链表--两数相加

目录

题号

思路

    由于所给链表是逆序,表明从头节点到尾节点在数学上的进位是递增的

    故

    直接遍历两个链表,使其对应位置相加即可

    对于相加后的结果,如果大于10则取余数 num % 10

    同时记录进位信息 Math.floor(num)

    则对于当前节点的最终值实际为a+b+进位值

    特别的

    如果链表遍历结束后,进位信息大于0,则应该将其作为最后一个值记录下来

实现

你可能感兴趣的:(链表--两数相加)