链表的逆置
链表是我们常见的一种数据结构,其中链表的逆置用处广泛,今天和大家分享一下。
逆置后原本的头结点变为尾结点,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;
}
第一次逆置过程如下
后续步骤和第一次一样,遍历结束后,逆置完成。