家居网站建设总结,青岛网站设计软件,百度收录入口提交查询,网站改版灵感库题目描述 输入一个链表#xff0c;从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 思路#xff1a; 用容器vector#xff0c;递归到最后一个元素#xff0c;push_back到dev中。 AC代码#xff1a; 1 /**2 * str…题目描述 输入一个链表从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头 思路 用容器vector递归到最后一个元素push_back到dev中。 AC代码 1 /**2 * struct ListNode {3 * int val;4 * struct ListNode *next;5 * ListNode(int x) :6 * val(x), next(NULL) {7 * }8 * };9 */
10 class Solution {
11 public:
12 vectorint printListFromTailToHead(struct ListNode* head) {
13 vectorint dev;
14 if(head!NULL)
15 {
16 if(head-next!NULL)
17 {
18 devprintListFromTailToHead(head-next);
19 }
20 dev.push_back(head-val);
21 }
22 return dev;
23 }
24 }; 转载于:https://www.cnblogs.com/SeekHit/p/5756467.html
