解法一：三指针翻转法class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL)//先判断链表表头是否为空 return NULL; //定义节点 n1=NULL; //当前节点的前一个节点n2=pHead; //当前节点n3=n2->next; //当前节点的后一个节点while(n2!=NULL){n2->next=n1; //指针翻转n1=n2;n2=n3;if(n3!=NULL){n3=n3->next;}return n1;}};解法二：头插法，取下原链表的每个节点都...

描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表返回一个数组为[3,2,1]0 <= 链表长度 <= 10000此题有三种解法：解法一.辅助数组第一步：创建一个整形数组第二步：从头到尾遍历链表，并将链表节点的值赋值给数组第三步：将数组翻转。c++代码如下：class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>ans; if(head==nullptr) return ans; Li...