反转链表

题目描述

　　输入一个链表，反转链表后，输出链表的所有元素。
　　思路：三个指针，遍历反转
 1 ListNode* ReverseList(ListNode* pHead)
 2 {
 3     if(pHead==NULL)return NULL;
 4     ListNode *p1=pHead->next;
 5     pHead->next=NULL;
 6     ListNode *p2=NULL;
 7     while(p1)
 8     {
 9         p2=p1->next;
10         p1->next=pHead;
11         pHead=p1;
12         p1=p2;
13     }
14     return pHead;
15 }

 

 

posted @ 2017-12-23 10:43  jeysin  阅读(129)  评论(0)  编辑  收藏  举报