单链表反转--头插法

Posted 2023-01-01 hehesunshine

思路:设置一个头节点，把之前链表的值一个一个插入到头节点后面，直到插到空！！

不明白为啥t=t->next;要放在第二行！！！

 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 ;