算法通关村第二关，终于学会反转链表！

文章目录

一、反转链表

总结

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、反转链表

struct ListNode* reverseList(struct ListNode* head) {
   //创建俩个指针，pre存储反转后的部分，cur从头节点开始遍历
	struct ListNode* pre = NULL;
	struct  ListNode* cur = head;
	while (cur != NULL) {
		//将节点存储临时变量
		struct ListNode* next = cur->next;
		//反转前一个的指向
		cur->next = pre;
		//向前移动
		pre = cur;
		cur = next;
	}
	return pre;
}

---

总结

反转链表主要是用三个指针，一个指针指向空，一个指向head第一个节点，一个在循环做的临时变量，在循环设置这个指针不用考虑head为空的情况，然后在循环改变指向后，向前移动一步，然后继续循环改变指向。