剑指 Offer 24. 反转链表

题目入口:反转链表https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/遍历链表,我只需要让当前节点的下一个节点指向当前节点,就可以完成链表的反转,不过为了完成链表的遍历,需要实现把原来的下一个节点拷贝下来,要不然链表会无法继续推进.

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode prev = null;
        while(head != null){
            ListNode next = head.next;
            head.next = prev;
            prev = head;
            head = next;
        }
        return prev;
    }
}