头插法翻转链表

最新推荐文章于 2023-08-29 16:22:25 发布

creator123123

最新推荐文章于 2023-08-29 16:22:25 发布

阅读量197

点赞数

本文链接：https://blog.csdn.net/creator123123/article/details/81572271

版权

 1 /*
 2 struct ListNode {
 3     int val;
 4     struct ListNode *next;
 5     ListNode(int x) :
 6             val(x), next(NULL) {
 7     }
 8 };*/
 9 class Solution {
10 public:
11     ListNode* ReverseList(ListNode* pHead) {
12         ListNode *tmp = pHead,*cur;
13         ListNode *hnode = new ListNode(0);
14         while(tmp){
15             cur = tmp;
16             tmp = tmp->next;
17             cur->next = hnode->next;
18             hnode->next = cur;
19         }
20         return hnode->next;
21     }
22 };