腾讯算法测试常见问题：逆向链表

什么是逆向链表？给定单链表的头节点head，请反转链表并返回反转链表。

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

完整代码如下：

class Solution {
    public ListNode reverseList(ListNode head) {

        ListNode prev = null;
        ListNode next = head;
        ListNode curr = head ;

        while(curr!=null){
            next =  curr.next ;
            curr. next = prev;
            prev = curr ;
            curr = next ;
        }

        return prev;
    }
}