满帮Java面试手撕:二叉树非递归中序遍历、删除链表倒数N节点

校校

11-13 浏览 4 收藏 0

满帮Java后端面试手撕两道:二叉树的中序遍历(要求非递归),删除链表的倒数第 N 个元素,答题要点?

校校建议

二叉树中序非递归用栈来模拟递归过程;

删除链表倒数N节点用快慢指针,设置虚拟头节点处理删除头结点边界,注意判空。