给定一个n叉树的根节点,可以通过栈实现后序遍历。步骤包括初始化栈,将根节点入栈,弹出节点并将其值插入结果数组的开头,最后将所有子节点入栈,直到栈为空。最终结果数组即为后序遍历的节点值。
合并两个有序链表的基本思路是按大小顺序逐个比较节点,将较小的插入到新链表中。需要注意比较节点值而非地址,可以先存储较小节点到数组中再插入,提高效率。
LeetCode第25题要求将链表按k个一组反转,若链表长度不足k则不反转。示例:链表1->2->3->4->5,k=2时返回2->1->4->3->5,k=3时返回3->2->1->4->5。解法需O(1)空间复杂度,不能改变节点值,通过遍历链表分组反转完整组,直接连接不完整组。
完成下面两步后,将自动完成登录并继续当前操作。