单链表的反转(JAVA实现)

 

static class ListNode{
        int val;
        ListNode next;

        public ListNode(int val, ListNode next){
            this.val = val;
            this.next = next;
        }
    }


//迭代
public static ListNode iterate(ListNode head){
    ListNode prev = null;
    ListNode curr = head; //当前节点
    while(curr!=null){
        ListNode next = curr.next;//现将当前节点的next存起来,用于找到下一个节点，单链表的特性
        curr.next = prev;//修改当前的next,指向后一个节点
        prev = curr;//将当前节点保存到 prev,用于下一次循环的next指向
        curr = next; //将这个next又赋值给当前的节点，得以继续循环
}
    return prev;
}