剑指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
    }