java复习之单链表的反转

java复习之单链表的反转

    public static void reversetList(Node head){
        if(head.next==null||head.next.next==null){
            System.out.println("只有一个啊");
            return;
        }
        System.out.println("=================");
        Node reserset= new Node(520);
        Node tempp= head.next;
        Node next=null;

        while(tempp!=null){
            next=tempp.next;//保存当前操作节点的下一个节点
            tempp.next=reserset.next;//进行操作，当前操作节点的下一个指向新的链表的除头节点最前的节点，要是就是一个头节点点，那就指向一个寂寞
            reserset.next=tempp;//头节点的next指向新加入的操作节点
            tempp=next;//将临时的辅助变量，指向下一个要操作的变量，注意，这里是引用，和指针类似。
        }
        head.next=reserset.next;//原节点指向新建成的链表

    }