摘要: 反转一个单链表。 示例: 使用迭代方法,代码如下: 递归方法如下: 总结下,递归的写法,整体来看,递归可以分成两个部分,一个是,对最里层的递归进行判断,那么对于这道题,最里层的递归就是当head为空,或者head->next为空。然后写第二个部分,从最外层开始,并且假设,剩余的部分传入递归函数返回的 阅读全文
posted @ 2019-08-05 17:31 行木辛 阅读(8532) 评论(0) 推荐(0) 编辑
摘要: 这段代码,在后面跑测试用例时,出现了stack-overflow,但是原因还不清楚。 问题如下: 二叉树的层次遍历 二叉树的层次遍历 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 阅读全文
posted @ 2019-08-05 15:30 行木辛 阅读(5349) 评论(0) 推荐(0) 编辑