反转链表 （oj题）

一、标题链接

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现在的位置


三、题解代码

1. struct ListNode* reverseList(struct ListNode* head)
2. {
3.     if(head==NULL)//如果是空链表直接返回NULL
4.     return NULL;
6.   struct ListNode*p1=NULL;//p1先指向NULL
7. struct ListNode* p2 = head;//p2指向头结点
9. struct ListNode* p3 = p2->next;//p3指向第二个结点
11. //p2的next指向p1。然后移动指针，p1来到p2的位置，p2来到p3的位置，p3去到它的下一个结点
12. //循环执行，直至p2到达空结点的位置。这时，反转结束，新头结点就是p1现在的位置
13. while (p2!= NULL)
14. {
15.     p2->next = p1;
16.     p1 = p2;
17.     p2 = p3;
18.    
19.     //如果p3不为NULL，才能让它移动到下一个位置
20.     if(p3!=NULL)
21.     p3 =p3->next;
22. }
24. //反转结束，新头结点就是p1现在的位置
25. head = p1;
26. return head;
27. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。