本文共 931 字，大约阅读时间需要 3 分钟。

题目描述

输入一个链表，反转链表后，输出新链表的表头。

思路

栈中毒，代码1依然是借助辅助栈完成的，代码2用三指针方法跑一遍。

代码1

/*struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}};*/class Solution {public:
ListNode* ReverseList(ListNode* pHead) {
if(pHead == NULL){
return NULL;
}
stack
   
     s;
    
ListNode* p = pHead;
    
while(p!=NULL){
    
s.push(p);
    
p=p->next;
    
}
    
ListNode* head = s.top();
    
p = head;
    
int len = s.size();
    
for(int i = 1;i < len;i++){
    
s.pop();
    
p->next = s.top();
    
p = p->next;
    
}
    
p->next = NULL;
    
return head;
    
}};
   

代码2

/*struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}};*/class Solution {public:
ListNode* ReverseList(ListNode* pHead) {
if(pHead == NULL || pHead->next == NULL){
return pHead;
}
ListNode* p1 = NULL;
ListNode* p2 = pHead;
ListNode* p3 = NULL;
while(p2 != NULL){
p3=p2->next;
p2->next=p1;
p1=p2;
p2=p3;
}
return p1;
}};

转载地址：https://blog.csdn.net/hanmin822/article/details/105504656 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！