Reverse a Singly Linked List
Implement the algorithm to reverse a singly linked list.
Problem Statement
Implement the algorithm to reverse a singly linked list.
Evaluation
 Completeness of the C# or pseudocode algorithm (25%)
 Correctness of the algorithm, demonstrated by quick manual unit tests (25%)
 What is the time and space complexity of your algorithm? (25%)
 Does it handle super super large linked list data given only constant extra storage? (25%)
References
Common coding question to ask new graduates
Recommended reading

Circular Linked List Detection
A linked list is given. Write an algorithm that detects whether it's a singly linked list or a circularly linked list.

Find the middle node of a Linked List
Given a Singly Linked List, write an algorithm to find the middle node. You may not use more than one loop of any kind.

Tree InOrder Traversal to Next Node
Given a node in a binary tree, implement the algorithm for finding its next inorder node in the containing tree.

Graph Cycle Detection
You have a directed connected graph. Write an algorithm that detects any cycle, if one exists, and returns a list of its nodes.
 Author
 Amin Ariana
 Published
 August 2004