单链表反转

最新推荐文章于 2024-08-23 01:40:40 发布

只会搬砖

最新推荐文章于 2024-08-23 01:40:40 发布

阅读量106

点赞数

分类专栏： c++ 文章标签：单链表单链表反转

本文链接：https://blog.csdn.net/u012889793/article/details/82877971

版权

c++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

/链表节点结构体/

struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
		val(x), next(NULL) {	
	}
};

/实现代码/

ListNode* ReverseList(ListNode*& pHead) {

	if (pHead == nullptr)
		return nullptr;

	ListNode* tmp = pHead;
	pHead = pHead->next;
	tmp->next = nullptr;
	while (pHead)
	{
		ListNode* cur = pHead;
		pHead = pHead->next;
		cur->next = tmp;
		tmp = cur;
	}

	return tmp;
}