女人做春梦网站天津网站快速排名提升

一、题目链接

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;}