《剑指Offer》(24)反转链表

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

考虑到如果将链表中某一个结点i的next指针指向它的前一个结点h，那么就会导致链表断裂，无法在链表中遍历到该结点的后一个结点j，因此我们需要定义一个指针提前记录下结点i的后一个结点j。这样，我们总共需要定义3个指针，分别指向当前结点i、当前结点的前一个结点h和当前结点的后一个结点j。
同时，何为反转后链表的头结点呢？当然是原链表的最后一个结点（尾结点）了，该结点的next指向为null。
考虑到代码的鲁棒性，我们在编写代码前最好要先在脑海里形成自己的测试用例，考虑到所有的可能情况，才能保证我们的代码是健壮的。比如：当链表的头结点为null时，链表也为空，此时在研究问题无意义；链表中只包含1个结点；链表中包含多个结点。

Java代码如下：

/*
public class ListNode 
{
    int val;//原始的数据（数据元素信息）
    ListNode next = null;//下一个结点的位置（后继节点的地址）
    ListNode(int val)//构造函数
    {
        this.val = val;//this关键字用于区分成员变量和局部变量同名的情况
    }
}*/
public class Solution 
{
    public ListNode ReverseList(ListNode head) 
    {
        if(head == null)
            return null;
        ListNode reverseHead = null;//反转后链表的头结点
        ListNode pNode = head;//当前结点
        ListNode preNode = null;//当前结点的前一个结点
        while(pNode != null)
        {
            ListNode pNext = pNode.next;//记录当前结点的后一个结点
            if(pNext == null)
                reverseHead = pNode;
            pNode.next = preNode;
            preNode = pNode;
            pNode = pNext;
        }
        return reverseHead;
    }
}