文章目录
一、反转链表
总结
提示：以下是本篇文章正文内容，下面案例可供参考文章来源：https://www.toymoban.com/news/detail-620578.html
一、反转链表
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为空的情况，然后在循环改变指向后，向前移动一步，然后继续循环改变指向。文章来源地址https://www.toymoban.com/news/detail-620578.html
到了这里，关于算法通关村第二关，终于学会反转链表！的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
