双链表反转

双链表的3中反转方式，附带简单测试。

源码

package suanfa.lianbiao;

import java.util.Stack;

public class ReverseDoubleTest {
   

    public static void main(String[] args) {
   
        DoubleNode doubleNode1 = new DoubleNode(1, null);
        DoubleNode doubleNode2 = new DoubleNode(2, doubleNode1);
        doubleNode1.next = doubleNode2;
        DoubleNode doubleNode3 = new DoubleNode(3, doubleNode2);
        doubleNode2.next = doubleNode3;
        DoubleNode doubleNode4 = new DoubleNode(4, doubleNode3);
        doubleNode3.next = doubleNode4;
        DoubleNode doubleNode5 = new DoubleNode(5, doubleNode4);
        doubleNode4.next =