Java链表的逆序(详解)

链表的逆序算法：

```java
public ListNode reverseList(ListNode head) {
        if(head == null){   //
            return null;
        }
        if(head.next == null){
            return head;
        }
        ListNode prev=null;
        ListNode cur=head;
        ListNode newhead=null;
        while(cur !=null){
            ListNode next=cur.next;
            if(next == null){
               newhead=cur;
            }
            cur.next=prev;
            prev=cur;
            cur=next;
        
        }
       
        return newhead;
    }

我们分块来看：

第一部分：

 if(head == null){   
            return null;
        }
        if(head.next == null){
            return head;
        }

这段很简单，当链表为空的时候返回空，当链表只有一个节点的时候就不用逆了，直接返回头结点的地址；

第二部分：

ListNode prev=null;
ListNode cur=head;
ListNode newhead=null;

我们需要三个指针（这里缺少 Next指针）和一个新头指针：
我们需要一个新链表的头部（newHead），因为现在链表的头部会成为尾部,我们需要旧链表头指向null(即新链表的尾部指向null)；

第三部分：

 while(cur !=null){
            ListNode next=cur.next;
            if(next == null){
               newhead=cur;
            }
            cur.next=prev;
            prev=cur;
            cur=next;
        
        }

我们逆序交换两个链表的指向后，就找不到第三个结点的地址了，那么我们先用一个next指针保存第三个结点，这里注意，当next=null的时候，说明cur已经指向了最后的元素，那么将newHead指向cur所在结点即可：
就是如图：
循环：
0.先设置一个next指向cur的下一个
1.cur的下一个节点指向prev的结点
2.prev指针指向cur所在位置;
3.cur指向next所在位置----------------------------------------->跳转第0步

这里注意：要先判断next为空，为空先把新的头指针指向cur的地址，然后才能逆置，否则就会:。。。。。 也不会咋，只要cur能指向最后的一个节点，把新头指向最后结点的位置也行，
如果放在最后判断，即先逆置再判断，那么把prev赋值给newHead就行