剑指offer 面试14 反转链表

题目描述：   输入一个链表，反转链表后，输出链表的所有的元素。

题目分析：正确的反转链表，需要调整好指针的方向，需要注意下面三个问题。

   1   空指针；

   2   反转后的链表出现断裂；

   3   反转后的头结点是是原链表的尾节点；

代码如下：

     * 输入一个链表，反转链表后，返回反转链表后的头结点
     * 
     * 问题处理：
     * 1、空指针
     * 2、反转后的链表出现断裂
     * 3、反转后的头结点是原链表的尾节点
     * @param head
     * @return
     */
    public ListNode ReverseList(ListNode head) {
        if(head == null)
            return null;

        ListNode pReversedHead = null;  // 反转后头结点
        ListNode pNode = head;      // 当前节点
        ListNode pPrev = null;      // 前一个节点

        while(pNode != null) {
            // 下一个节点
            ListNode pNext = pNode.next;
            // pNext为空，到达尾节点，返回当前节点
            if(pNext == null) {
                pReversedHead = pNode;
            }

            // 实现反转，当前节点指向前一个节点
            pNode.next = pPrev;

            // 往后遍历
            pPrev = pNode;
            pNode = pNext;
        }

        return pReversedHead;
    }

参考资料   剑指offer  何海峰   电子工业出版社。