剑指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;    }