Seule liste liée dans java

je viens de trouver cette difficile question de l'entrevue en ligne, et j'espérais que quelqu'un pourrait m'aider à en comprendre le sens. C'est une question générique...étant donné une seule liste liée, swap de chaque élément de la liste de paires, de sorte que 1->2->3->4 devenir 2->1->4->3.

Vous devez permuter les éléments, mais pas les valeurs. La réponse devrait fonctionner pour la circulaire indique où la queue est pointant vers la tête de la liste. Vous n'avez pas à vérifier si la queue points à un niveau intermédiaire (sans en-tête) de l'élément.

Alors, j'ai pensé:

public class Node
{
     public int n;     //value
     public Node next; //pointer to next node
}

Quelle est la meilleure façon de mettre en œuvre cette? Quelqu'un peut-il aider?

Que fais-tu si loin? 😀
C'est une question d'entrevue, pas de devoirs? Intéressant.
Qu'est-ce que le downvote? C'est une question valable, et c'est intéressant aussi... upvoting.

OriginalL'auteur Simon Kiely | 2011-09-25