反转链表 （oj题）
一、标题链接https://leetcode.cn/problems/reverse-linked-list/submissions/538124207
https://img-blog.csdnimg.cn/direct/6baaec47f67b4d849b4dd3dbcafda851.png
二、标题思路
1.定义三个指针，p1先指向NULL p2指向头结点 p3指向第二个结点
2.p2的next指向p1。然后移动指针，p1来到p2的位置，p2来到p3的位置，p3去到它的下一个结点
循环执行，直至p2到达空结点的位置。这时，反转结束，新头结点就是p1现在的位置
三、题解代码
struct ListNode* reverseList(struct ListNode* head)
{
if(head==NULL)//如果是空链表直接返回NULL
return NULL;
struct ListNode*p1=NULL;//p1先指向NULL
struct ListNode* p2 = head;//p2指向头结点
struct ListNode* p3 = p2->next;//p3指向第二个结点
//p2的next指向p1。然后移动指针，p1来到p2的位置，p2来到p3的位置，p3去到它的下一个结点
//循环执行，直至p2到达空结点的位置。这时，反转结束，新头结点就是p1现在的位置
while (p2!= NULL)
{
p2->next = p1;
p1 = p2;
p2 = p3;
//如果p3不为NULL，才能让它移动到下一个位置
if(p3!=NULL)
p3 =p3->next;
}
//反转结束，新头结点就是p1现在的位置
head = p1;
return head;
}
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]