//输入一个链表,反转链表后,输出新链表的表头。
ListNode* ReverseList(ListNode* pHead) {
if (pHead == NULL) return NULL;
ListNode* pre = NULL;
ListNode* cur = pHead; //保存当前节点,用于循环
ListNode* pnext = pHead->next;//保存当前节点下一个节点
while(cur != NULL)
{
pnext = cur->next;
cur->next = pre;
pre = cur;
cur = pnext;
}
return pre;
}
单向链表逆序
最新推荐文章于 2023-07-15 16:51:20 发布
这篇博客详细介绍了如何通过迭代方式反转链表,提供了一个C++实现的函数`ReverseList`。在这个过程中,博主讲解了每个步骤,包括保存当前节点、下一个节点以及更新节点的next指针,最后返回新的链表头节点。此算法适用于理解和操作链表数据结构。
444

被折叠的 条评论
为什么被折叠?



