Reverse Linked List（反转链表）

描述：

Reverse a singly linked list.
A linked list can be reversed either iteratively or recursively. Could you implement both?

分析：

• 首先定义一个指向当前节点前一节点的指针pre，初值为null，只要当前节点不为空就循环执行下面四步操作，否则直接跳出循环，返回pre指针（因为跳出循环就意味着当前节点为空，那新的头节点就是当前节点的前一节点）

  1. 备份当前节点的next指针
  2. 将当前节点的next指针指向前一节点，即赋值为pre
  3. 将当前节点变成前一节点，即pre=当前节点
  4. 将下一节点变成当前节点，即当前节点=下一节点

代码：

//定义链表节点
public class ListNode{
   
  int val;
  ListNode next;
  ListNode(int x) {val = x};
}