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; }
剑指Offer-22反转链表
猜你喜欢
转载自blog.csdn.net/a792396951/article/details/113725207
今日推荐
周排行