【数据结构算法经典题目刨析（c语言）】反转链表（图文详解）

💓 博客主页：C-SDN花园GGbond

⏩ 文章专栏：数据结构经典题目刨析(c语言)

目录

一、题目描述

二、思路分析 

三、代码实现 

---

一、题目描述：

二、思路分析 ：

 通过三个指针n1,n2,n3来实现链表的反转

1.首先初始化 n1为空    n2指向head     n3指向head-＞next

2.然后  让n2的next指针指向n1 完成第一步反转  

3. 接下来移动三个指针 

n1指向n2
n2指向n3
n3指向n3的下一个节点

4.然后让n2的next指针指向n1 完成反转  

5.循环执行反转和移动指针的过程直到

最后一次移动节点 
n1指向n2（最后一个节点）
n2指向n3（null）
n3此时已经为空，不能解引用
所以n3指针的移动，要加一个判空的条件
n2作为循环结束的条件
而循环结束时，n1刚好停留在原链表的尾节点，也就是新链表的首节点

三、代码实现 :

struct ListNode* reverseList(struct ListNode* head) 
{if (head == NULL)return head;//对空链表做特殊处理else{struct ListNode* n1, * n2, * n3;n1 = NULL;n2 = head;n3 = n2->next;while (n2)//当n2指向空时，链表节点已经遍历完成，next指针修改完成{n2->next = n1;n1 = n2;n2 = n3;if (n3)//对n3判空，防止对空指针解引用n3 = n3->next;}return n1;//当循环结束时，n1是原链表的尾节点，反转后的首节点}    
}