反转链表

节点类：

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

反转链表：

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode node = head；  //node为当前操作节点
        ListNode rhead = head;  //rhead为反转后的链表头
        ListNode b = null;      //node的前一节点
        while(node!=null){
            ListNode p = node.next; //要把节点node的下一个节点保存起来
            if(p==null){
                rhead = node;
            }
            node.next = b;
            b = node;
            node = p;
        }
        return rhead;
    }
}

注意：

      1. 反转链表时，一定要保存node（当前操作节点）的下一个节点，否则链表就会断开；

      2. 注意反转的顺序，首先保存下一节点p，其次将node的next指向前一节点b，然后将b向前移动到node，最后将node向前移动到p。