反转链表

题目：

输入一个链表，反转链表后，输出新链表的表头

解答：

public class Solution {

    public static ListNode reverseList(ListNode pHead) {
        if(pHead == null) {
            return null;
        }

        ListNode pReversedHead = null;

        ListNode pPrev = null;
        ListNode pCurrent = pHead;
        ListNode pNext = null;

        while(current != null) {
            pNext = pCurrent.next;

            if(pNext == null) {
                pReversedHead = pCurrent;
            }

            pCurrent.next = pPrev;

            pPrev = pCurrent;
            pCurrent = pNext;
        }

        return pReversedHead;
    }
}