反转链表 （oj题）

一、题目链接

http://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)//如果是空链表直接返回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;
 }