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; }