sdhsih

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

reorder list ---LeetCode

题目描述将给定的单链表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 linked l...

2020-04-23

3 1383

求给定的二叉树的后序遍历。

如果是前序遍历，我们的顺序是根节点，左节点，右节点。如果我们用一个栈来实现，可以这样考虑：先把根节点压入栈，在栈中有元素的时候循环：每次弹出栈顶元素，然后先压入栈顶元素的右边节点，再压入栈顶元素的左边节点。因为栈是先进后出，因此要先压入右边的节点，因此第二次执行while循环的时候，栈顶元素就是左节...

2020-04-22

11 1111