示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = [ ]
输出：[ ]

链表可以选用迭代或递归方式完成反转。

这个方法相对来说比较难理解，需要从后往前来进行处理，先拿到最后一个结点，让它的下一个引用指向上一个结点，上一个结点的引用设为空，然后递归调用，

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
      if(head==null || head.next==null){
          return head;
      }
       
        ListNode pre=reverseList(head.next);
        head.next.next=head;
        head .next=null;
        return pre ;
    }

在遍历链表时，将当前节点的指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode curr=head;
        while(curr!=null){
            ListNode ne=curr.next;
            curr.next=pre;
            pre=curr;
            curr=ne;
            
        }
        return pre ;
    }
}