Reverse_linked_list_iterative.h

// Copyright (c) 2013 Elements of Programming Interviews. All rights reserved.

#ifndef SOLUTIONS_REVERSE_LINKED_LIST_ITERATIVE_H_
#define SOLUTIONS_REVERSE_LINKED_LIST_ITERATIVE_H_

#include <memory>

#include "./Linked_list_prototype.h"

using std::shared_ptr;

// @include
shared_ptr<ListNode<int>> reverse_linked_list(
    const shared_ptr<ListNode<int>>& head) {
  shared_ptr<ListNode<int>> prev = nullptr, curr = head;
  while (curr) {
    shared_ptr<ListNode<int>> temp = curr->next;
    curr->next = prev;
    prev = curr;
    curr = temp;
  }
  return prev;
}
// @exclude
#endif  // SOLUTIONS_REVERSE_LINKED_LIST_ITERATIVE_H_