An implementation of linked lists in ruby and a brief method that reverses one in O(n) time.