剑指offer面试16 反转链表

一、题目

定义一个函数，输入一个链表，反转链表后，输出反转后链表的头结点。

二、思考与分析

为了正确地反转一个链表，需要调整链表中指针的方向，需要借助3个指向相邻结点的指针，因为在调整链表指针方向时，会使链表断裂，如果不使多一个指针来记录断裂后的链表，就没有办法实现反转整个链表的功能。

1. 输入的一个完整链表
2. 初始化三个指针，pre指针指向null，current指针指向头结点,pos指针指向null。
3. 开始循环，pos指向current指针的下一个结点，在反转链表的指针方向时，保存链表断开的结点，将current的指针方向反转，指向pre指针。
4. 直到pos指针指向null时，循环结束，此时pre指针所指向的结点，正是反转之后链表的头结点。

三、代码实现

提高代码的鲁棒性，反问自己：
* 输入的链表头指针为NULL或整个链表只有一个结点，程序是否有处理？
* 反转后的链表出现断裂的情况，程序是否有处理？
* 返回的反转链表的头结点是否为原始链表的头结点？

public ListNode ReverseList(ListNode head) {
    if(head == null){
            return null;
        }
        ListNode pre = null;
        ListNode current = head;
        ListNode pos = null;
        while (current != null) {
            pos = current.next;
            current.next = pre;
            pre = current;
            current = pos;
            if(pos == null){
                break;
            }
        }
        return pre;
    }

温馨提示：

自己多花时间找出问题并修正问题，比在面试官找出问题之后再去慌慌张张修改代码要好得多。