摘要: 问题描述: 将给定的单链表L: L 0→L 1→…→L n-1→L n, 重新排序为: L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法,并且不改变节点的值 例如: 对于给定的单链表{1,2,3,4},将其重新排序为{1,4,2,3}. Given a singly l 阅读全文
posted @ 2019-12-11 21:16 老干妈不太辣 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 问题一: 后序遍历 题目描述 求给定的二叉树的后序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 备注;用递归来解这道题太没有新意了,可以给出迭代的解法么? Given a binary tree, return the postorder tr 阅读全文
posted @ 2019-12-11 19:56 老干妈不太辣 阅读(268) 评论(0) 推荐(0) 编辑