翻转链表

Pigeon.C

于 2017-01-08 22:44:49 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/captain_8/article/details/54237644

数据结构与算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表逆序打印的方法，包括循环和递归两种方式。通过对链表节点进行遍历并利用标准模板库STL中的vector容器存储节点值，再调用reverse函数实现逆序，最后输出逆序后的链表元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct ListNode{
int val;
struct ListNode *next;

ListNode(int x):val(x),next(NULL){

}
};

/*循环方式翻转链表*/
class Solution{
public:
vector<int> printListFromTailTohead(ListNode* head){

vector<int> v;
ListNode* pNode = head;

while(pNode != NULL){
v.push_back(pNode->val);
pNode = pNode->next;
}

reverse(v.begin(),v.end());

for(int i = 0;i<v.size();i++)
cout << v[i] << endl;

return v;

}
};

/*递归方式翻转链表*/
class Solution_1 {
public:
vector<int> printListFromTailToHead(struct ListNode* head) {

vector<int> dev,ret;
if(head!=NULL)
{
if(head->next!=NULL)
dev=printListFromTailToHead(head->next);
dev.push_back(head->val);
}
return dev;
}
};

int main()
{
ListNode n1(10);
ListNode n2(20);
ListNode n3(30);
ListNode n4(40);

n1.next = &n2;
n2.next = &n3;
n3.next = &n4;

Solution s;
Solution_1 s1;

s.printListFromTailTohead(&n1);
s1.printListFromTailToHead(&n1);
}