Task:
思路:
每次扫描一个节点,如果当前Head的指针不为空,那么就把这个指针的值查到vector的最前面(这里用了,库函数)同时,接着进行,一直到head的下一个地址为空为止,把head下一个指针的值放在vector的最前面,从而就实现了从尾到头的打印出了链表!
代码:
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> arr;
while(head){
arr.insert(arr.begin(), head->val);
head = head->next;
}
return arr;
}
};