剑指offer-面试题16-反转链表

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

题目分析：直接一遍遍历下来，使用尾插法，记录前一个结点

//反转链表
    public static ListNode reverseList(ListNode head) {
        ListNode reverseListHead = null;//反转后的头结点
        ListNode currentListNode = head;//当前结点
        ListNode preListNode = null;//前一个结点
        while (currentListNode != null) {
            ListNode next = currentListNode.next;//先获取下一个结点
            reverseListHead = currentListNode;
            currentListNode.next = preListNode;//当前结点的下一个指向是原链表的前一个结点
            preListNode = currentListNode;//重新设置前一个节点为当前的
            currentListNode = next;//当前结点设为下一个,继续遍历
        }
        return reverseListHead;
    }