Java 單連結清單逆序

單連結清單的初始狀态：

進行一次疊代後的狀态為：

可以看出疊代體代碼為：

Node prev = null;
Node next;
//疊代體代碼
next = head.next;   //儲存next節點
head.next = prev;   //将head.next節點指向prev
prev = head;        //将prev節點指向head
head = next;        //将head節點指向next
           

import java.util.SortedMap;

/**
 * Created by chaoyang805 on 2015/12/3.
 */
public class Node {

    public static void main(String[] args) {
        Node head = new Node();
        Node tail = head;

        for (int i = ; i < ; i++) {
            Node p = new Node(i);
            tail.next = p;
            tail = p;
        }
        head = reverse(head);
        while (head.next != null) {
            System.out.println(head.data);
            head = head.next;
        }

    }

    public Node(int data) {
        this.data = data;
    }

    int data;
    public Node next = null;

    public static Node reverse(Node head) {
        Node prev = null;
        Node next;
        while (head != null) {
            next = head.next;
            head.next = prev;
            prev = head;
            head = next;
        }
        return prev;
    }
}