private ListNode reverse(ListNode head){
if (head == null || head.next == null)
return head;
ListNode temp = head.next;//保存下一个节点
ListNode newHead = reverse(head.next);//整体思维,宏观语义
temp.next.next= head;//连上头与递归部分
head.next = null;//调整尾部
return newHead;//返回头节点
}
链表反转 (递归方法)
最新推荐文章于 2025-02-25 22:38:41 发布