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