链表--两数相加

\bullet 目录

\bullet 题号

\bullet 思路

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

    故

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

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

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

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

    特别的

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

\bullet 实现

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容