某校招笔试题3道

1.给定一个链表，删除链表倒数第n个节点并返回头结点。

2.给出一颗二叉树，要求找出最底层最右边的一个有叶子节点。

3.给定一个只包含正整数的非空数组，判断该数组能否分成两个和相等的子数组，返回true或者false即可。

分析：

1.控制p，q两个指针保持n的距离，遍历链表即可。

2.层序遍历给每个节点标记层数，前序遍历判断最右节点。