请手写代码实现二叉树的层序遍历，并求链表的中间节点。

Question

Accepted Answer

考察点：考察二叉树层序遍历和链表中间节点的编码能力。回答思路：层序遍历使用队列实现，正确处理空节点 能够手写完整、可运行的代码 链表中间节点使用快慢指针，考虑奇偶长度 边界情况处理正确，代码清晰简洁

考察说明