一、题目链接
https://leetcode.cn/problems/reverse-linked-list/submissions/538124207
二、题目思路
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)//如果是空链表直接返回NULLreturn NULL;struct ListNode*p1=NULL;//p1先指向NULLstruct 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;}
