剑指Offer-22反转链表

public static ListNode reverseList(ListNode head) {
    // 思路是遍历当前链表 实现头插法创建新链表
    // 伪节点
    ListNode node = new ListNode(-1);
    ListNode p;
    // 头插法
    while (head != null){
        p = new ListNode(head.val);
        p.next = node.next;
        node.next = p;
        head = head.next;
    }
    return node.next;
}