剑指offer面试题24：反转链表（Java 实现）

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后的链表的头结点。链表结点如下：

public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}

思路：直接遍历链表中的节点，把当前节点的指针指向前一个节点完成反转。在每一次反转之前都要先保存当前节点的下一个节点，不然会造成链表断裂，所以需要定义三个指针，分别为 pre、head（当前节点）、next，while 循环跳出的条件为当前节点为空，那么前一个节点 pre 就是反转后链表的头结点。

测试用例：

1. 功能测试：输入的链表只有一个节点；输入的链表有多个节点。
2. 负面测试：输入的链表头结点为空。

public class test_twenty_four {
public ListNode ReverseList(ListNode head){
if(head == null)return null;

//定义两个指针来保存当前节点的前一个节点和后一个节点
ListNode pre = null;
ListNode next = null;

while(head != null){      //当前节点不为空的时候遍历链表依次反转节点

next = head.next;     //先保存当前节点的下一个节点，不然反转后链表会中断

head.next = pre;      //反转：直接把当前节点的指针指向前一个节点

//把pre、head分别向后移动一位，继续反转下一个指针
pre = head;
head = next;
}
return pre;         //当前节点为空时，前一个节点就为反转后链表的头结点，直接return
}