- Reverse the edges
- Run a DFS starting from
2
- Upon leaving a node, insert it into the list.
Example:
Enter 2
Enter 11
Enter 7
Leave 7, insert into list
Enter 5
Leave 5, insert into list
Leave 11, insert into list
Done, insert 2 into list
Result: 7, 5, 11, 2