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 pseudo-code 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

Author
Amin Ariana
Published
August 2004