反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解法：当前节点的 next 指向前置节点，原 next 指向自身

public static ListNode reverseList(ListNode head){
    ListNode pre = null;
    ListNode curr = head;
    ListNode temp;
    while (curr != null){
        temp = curr.next;
        curr.next = pre;
        pre = curr;
        curr = temp;
    }
    return pre;
}