💓 博客主页: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刚好停留在原链表的尾节点,也就是新链表的首节点
三、代码实现 :
cpp
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是原链表的尾节点,反转后的首节点
}
}