单链表反转--头插法

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode* reverseList(ListNode* head) {
12         ListNode *phead=new ListNode(-1);//注意第6行listNode(int x)中括号要写值，这里随便写，因为头节点的val不重要
13         phead->next=NULL;//申请一个头节点，在空结点后插入值
14         ListNode *ptemp;//临时结点，存放插入的值
15         ListNode *t;//控制插入节点的值
16         t=head;//从第一个结点开始
17         while(t!=NULL){
18         ptemp=t;
19         t=t->next;
20         ptemp->next=phead->next;
21         phead->next=ptemp;
22         }
23         return phead->next;
24       }
25 };