字节跳动笔试-单向链表相加

字节跳动笔试-单向链表相加

前几天在开发者头条看见一位大牛轻松就完成了字节跳动的3道笔试题，小弟我看见第二题挺有意思，于是看了下大牛给的结果，小弟我没看懂。。。。我天资比较笨。于是自己在地铁里想了想，上午写了一下。请各位大牛帮助斧正。大概思路是不让用其它数据结构而且只能单向链表，好吧，小弟就打个擦边球用了下递归当跳栈（这算犯规吗？）。直接上代码吧。