链表的逆置

链表的逆置

链表是我们常见的一种数据结构，其中链表的逆置用处广泛，今天和大家分享一下。

逆置后原本的头结点变为尾结点，next指向空。
具体代码操作如下

public static Node reserveList(Node head){
        Node cur = head;
        Node nHead = null;
        while(cur != null){
            Node next = cur.next;
            cur.next = nHead;
            nHead = cur;
            cur = next;
        }
        return nHead;
    }

第一次逆置过程如下

后续步骤和第一次一样，遍历结束后，逆置完成。