⭐️ 往期相关文章
✨链接：数据结构-手撕单链表+代码详解。
⭐️ 题目描述
🌟 leetcode链接：反转链表
1️⃣ 代码：
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/*
思路1：把所给链表依次头插
*/
struct ListNode* reverseList(struct ListNode* head){
// 新的头结点
struct ListNode* newHead = NULL;
// 遍历链表
struct ListNode* cur = head;
while (cur != NULL) {
// 记录下一个位置
struct ListNode* next = cur->next;
// 头插
cur->next = newHead;
newHead = cur;
//迭代
cur = next;
}
return newHead;
}
2️⃣ 代码：文章来源：https://www.toymoban.com/news/detail-522897.html
/*
思路2：改变链表的指向
*/
struct ListNode* reverseList(struct ListNode* head){
// 链表为空
if (head == NULL)
return NULL;
struct ListNode* prev = NULL;
struct ListNode* cur = head;
// 特殊情况：cur 为 NULL。 error：NULL->next
struct ListNode* next = cur->next;
while (cur != NULL) {
// 改变链表的指向
cur->next = prev;
// 迭代
prev = cur;
cur = next;
// 特殊情况：next = NULL
if (next != NULL)
next = next->next;
}
return prev;
}
文章来源地址https://www.toymoban.com/news/detail-522897.html
到了这里，关于leetcode 206.反转链表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
