输入一个链表,从尾到头打印链表每个节点的值。
来源:互联网 发布:yum预付卡章程 编辑:程序博客网 时间:2024/06/07 03:13
这是剑指offer上的题。首先要弄明白链表的头和尾。单向链表只能从头开始查找。最简单的做法,就是将链表中的元素从头读到尾,存到vector中。然后利用reverse函数反转vector。代码如下。
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> list; while(head != NULL) { list.push_back(head->val); head = head->next; } reverse(list.begin(),list.end()); //reverse()函数用于反转vector数组 return list; }};另外一种做法利用stack。先用stack存储链表的各个节点的指针,再将stack中的指针依次出站,找到指针对应的数值,存入vector,就实现了list的翻转。
class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> list;stack<struct ListNode*> nodes;//cout << "下面是原链表数据,从头到尾" << endl; while(head != NULL) {cout << head->val << " "; nodes.push(head); head = head->next; }cout << endl;struct ListNode* pTop = head;while(!nodes.empty()){pTop = nodes.top();list.push_back(pTop->val);nodes.pop();} //reverse(list.begin(),list.end()); //reverse()函数用于反转vector数组 return list; }};
为了进行测试,下面提供完整测试代码,包含main函数.可直接拷贝使用。
// staticTest.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <vector>#include <iostream>#include <stdio.h> #include <stdlib.h>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> list;cout << "下面是原链表数据,从头到尾" << endl; while(head != NULL) {cout << head->val << " "; list.push_back(head->val); head = head->next; }cout << endl; reverse(list.begin(),list.end()); //reverse()函数用于反转vector数组 return list; }};void printintVector(vector<int> &vt ){vector<int>::iterator it = vt.begin();cout << "下面是链表数据的翻转,翻转为从尾到头" << endl;for(;it != vt.end();it++ ){ cout << *it << " ";}cout << endl;}struct ListNode* creatList(int n){struct ListNode* head;head=NULL;for(int i = 0; i < n; i++){struct ListNode *t = (struct ListNode*)malloc(sizeof(struct ListNode));t->val = i;if(head == NULL){ head = t; head->next = NULL;}else{t->next = head;head = t;}} return head;}int _tmain(int argc, _TCHAR* argv[]){struct ListNode *head;head = creatList(19);Solution s;vector<int> result;result = s.printListFromTailToHead(head); printintVector(result);system("pause"); return 0; }
阅读全文
0 0
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 输入一个链表的头结点,从尾到头反过来打印每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 3.输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值。
- 输入一个链表,从尾到头打印链表每个节点的值
- git入门(一)
- Learning with local and global consistency阅读报告NIPS2003
- 信息安全
- 数据库编程时需要注意的两点!
- 第三方JS库
- 输入一个链表,从尾到头打印链表每个节点的值。
- LeetCode33. Search in Rotated Sorted Array
- An Easy Physics Problem (hdu5572) 2015ACM/ICPC亚洲区上海站
- 单例模式
- 欢迎使用CSDN-markdown编辑器
- 线程安全的误解: 线程安全并不是否定资源共享
- 算法--二叉树
- java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener
- 对MFC中CDocument::UpdateAllViews的理解