Реверс однонаправленного связанного списка
- class Node {
- int n;
- Node next;
- Node(int n) {
- this.n = n;
- }
- }
- Node head; // Начало списка
- //...
- void revers() {
- Node curr = head.next, tmp;
- head.next = null;
- while (curr != null) {
- tmp = curr.next;
- curr.next = head;
- head = curr;
- curr = tmp;
- }
- }
