问：给出两个非空的链表，来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且每个结点只能存储一位数字。将这两个链表相加起来，返回一个新的链表，表示他们之和。

本文首发自公众号「承香墨影（ID：cxmyDev）」，欢迎关注。 一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的...

在面试的算法题中，经常会碰到链表相关的面试题。虽然链表的结构比较好理解，但是链表的题还是比较考教代码能力的。一些单链表的题，指针指来指去，很容易就把结点的 next 指针弄丢了，造成链表断裂。