Более 12 лет опыта в программировании. Более 10 лет активного участия в интервью как интервьювер и как соискатель. Я бы даже смог бы написать книгу на этот счет. Я знаю много характерных задач, читал много книг, учил других. Данная задачка всегда была одной из самых тривиальных. Но вчера случился ступор. Пришел на первое интервью, в хорошем настроении, выспавшийся, даже на улице светило солнце. Мы нормально познакомились с интервьювером, поболтали немного ни о чем, и, когда пришла пора написать технических вопросов, меня попросили сделать Reverse Single Linked List. Я обрадовался, ведь я это делал много раз до этого — почти всякий раз как проходил куда-либо интервью. И я начал довольно бодро. Задал кучу сопутствующих вопросов, объяснил алгоритм "на пальцах". И потом начал кодировать на доске. Опыт работы с доской также у меня богатый, так что ничего не предвещало беды. Но спустя несколько строчек у меня случился невероятный ступор — в голове смешались все мысли. Deadlock. Полнейший провал памяти и сознания. Через пять минут бормотания я решил стереть все с доски и начать все заново. Интервьювер уже начал недобро на меня коситься. Я понял, что я только что заработал заочно — "no hire", но все же попытался написать код правильно. И опять ступор. Теперь уже из-за расстройства по поводу заочно проваленного интервью. Мне было стыдно. Хотелось провалиться под землю. Хотелось убежать из офиса и ... В общем, бред какой-то.
Никогда такого не было. Что-то во мне сломалось.
А у Вас бывало такое? Как Вы фокусируете мысли на интервью, если случился ступор?

class SingleLinkedListNode<T>
{
 public T Value;
 public SingleLinkedListNode<T> Tail;
}

SingleLinkedList<AnyT>  TargetList;

{
  SingleLinkedListNode tail = TargetList.Tail;

  while (tail != TargetList.head)
  {
    LinkedListNode head = TargetList.Head;
    TargetList.Add ( head );
    TargetList.RemoveNode ( head ); //Предполагаем, что поиск нода начинается с головы.
  }
}

SingleLinkedList<AnyT>  TargetList;

{
  SingleLinkedList<AnyT> result = new SingleLinkedList<AnyT>();

  while (TargetList.Head != null)
  {
    result.Add(TargetList.Tail)

    TargetList.RemoveNode ( TargetList.Tail );
  }
}

public void Reverse()
{
  SingleLinkedListNode<T> tail = m_head;
  LinkedListNode head = tail;

  while (m_head != null)
  {
     SingleLinkedListNode<T> tmp = new SingleLinkedListNode<T>();
     tmp.Value = m_head.Value;

     tmp.Tail = head;
     head  = tmp;

     RemoveHead();
  }
}