C语言：反转一个单链表-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言：反转一个单链表。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

C语言：反转一个单链表,C语言,C语言刷题,数据结构,c语言,开发语言

Lei宝啊：个人主页

题目：

描述：

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

接口：

struct ListNode* reverseList(struct ListNode* head){}

示例：

输入：

head = [1,2,3,4,5]

输出：

[5,4,3,2,1]

思路：

先将第一个节点的next指向NULL，同时还要记住原来第一个节点指向的下一个节点的位置

接下来我们希望第二个节点指向第一个节点，所以要用n1记录第一个节点的位置，n2记录第二个节点的位置，同时我们还需要一个n3去记录第三个节点的位置

这样一直往下走，直到到尾，有这样的情况：

文章来源地址https://www.toymoban.com/news/detail-619408.html

所以我们给出的解决方法是当他为空时不往下走

实现代码：
ListNode* n1 = NULL;
ListNode* n2 = head;
if(n2)
	ListNode* n3 = n2->next;

while (n2)
{
	n2->next = n1;
	n1 = n2;
	n2 = n3;
	if (n3)
		n3 = n3->next;
}

return n1;