从尾到头打印链表

最新推荐文章于 2021-12-17 08:00:00 发布

__KevinYzy__

最新推荐文章于 2021-12-17 08:00:00 发布

阅读量186

点赞数

本文链接：https://blog.csdn.net/huluwaaaa/article/details/64163654

版权

牛客网专栏收录该内容

101 篇文章 0 订阅

订阅专栏

输入一个链表，从尾到头打印链表每个节点的值。

 /** 
 
 *  struct ListNode { 
 
 *        int val; 
 
 *        struct ListNode *next; 
 
 *        ListNode(int x) : 
 
 *              val(x), next(NULL) { 
 
 *        } 
 
 *  }; 
 
 */ 
 
 class 
  Solution { 
 
 public 
 : 
 
 vector< 
 int 
 > printListFromTailToHead(struct ListNode* head) { 
 
 vector< 
 int 
 >  value; 
 
 if 
 (head!=NULL) 
 
 { 
 
 value.insert(value.begin(),head->val); 
 
 while 
 (head->next!=NULL) 
 
 { 
 
 value.insert(value.begin(),head->next->val); 
 
 head=head->next; 
 
 } 
 
 } 
 
 return 
  value; 
 
 } 
 
 };