面试中常见链表问题12：单链表反转(递归)

2023年10月31日 181次阅读来源: yang20141109

递归反转单链表。

ListNode *reverseList(ListNode *head,ListNode *pNewHead)
{
	if(head == NULL)
		return pNewHead;
	ListNode *next = head->next;
	head->next = pNewHead;
	return reverseList(next,head);
}
ListNode* reverseList(ListNode* head) {
	return reverseList(head,NULL);
}

    原文作者：yang20141109
    原文地址: https://blog.csdn.net/yang20141109/article/details/51596344
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。