מריה בוטוסוב

יש לך רשימה מקושרת. כתוב פונקציה שהופכת אותה.

//reminder - What is Linked List
public class Node {
    Node next = null;
    int data;
    
    public Node(int d) {
        data = d;
    }
    
    public void appendToTail(int d) {
        Node end = new Node (d);
        Node n = this;
        while (n.next != null) {
            n = n.next;
        }
        n.next = end;
    }
    //Actually answer 
    public void reverse(Node root) {
        Node p = root, n = null;
        while (p != null) {
            Node tmp = p.next;
            p.next = n;
            n = p;
            p = tmp;
        }
        root = n;
    }
}