Apple Interview Question

All the questions were easy. Simple pointer chasing or DFS