从尾到头打印链表

标签：bsp   back   尾到头   nod   ++   code   tail   str   函数   

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

/**
　　* struct ListNode {
　　　　* int val;
　　　　* struct ListNode *next;
　　　　* ListNode(int x) :
　　　　　　* val(x), next(NULL) {
　　　　* }
　　* };
*/

方法一利用栈的先进后出
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
　　　　vector<int> result;
　　　　stack<int> arr;
　　　　ListNode* p = head;
　　　　while(p!=NULL)
　　　　{
　　　　　　arr.push(p->val);
　　　　　　p = p->next;
　　　　}
　　　　int len = arr.size();
　　　　for(int i=0;i<len;i++)
　　　　{
　　　　　　result.push_back(arr.top()); //push_back 在vector函数尾部加入一个数据
　　　　　　arr.pop(); //pop（）提取栈顶元素 相当于删除栈顶元素
　　　　}
　　　　return result;
　　　　}
};

方法二 数组翻转

class Solution {

　　public:

　　　　vector<int>  printListFromTailToHead(ListNode* head) {

　　　　vector<int> value;

　　　　ListNode* p=NULL;

　　　　p =head;

　　　　while(p != NULL){

　　　　　　value.push_back(p->val);

　　　　　　　p=p->next;

　　　　}

　　　　int temp = 0;

　　　　int i=0,j=value.size()-1;

　　　　while(i<j){

　　　　　　temp = value[i];

　　　　　　value[i] = value[j];

　　　　　　i++;

　　　　　　j--;

　　　　}

　　　　return value;

　　}

}

从尾到头打印链表

标签：bsp   back   尾到头   nod   ++   code   tail   str   函数   

原文地址：https://www.cnblogs.com/yl1995/p/12819930.html