题解 | #反转链表#

头插法

定义一个循环变量p和dummy虚拟头节点，p指向dummy.next，dummy.next指向p，最后返回dummy.next即可。

    public ListNode ReverseList(ListNode head) {
        ListNode cur = head;
        ListNode dummy = new ListNode(-1);
        while(cur !=null ){
            ListNode next = cur.next;
            cur.next = dummy.next;
            dummy.next = cur;
            cur = next;
        }
        return dummy.next;
    }
}