剑指offer_ c++ 输入一个链表，反转链表后，输出新链表的表头。

最新推荐文章于 2021-04-21 10:34:42 发布

zkp6666

最新推荐文章于 2021-04-21 10:34:42 发布

阅读量621

点赞数

本文链接：https://blog.csdn.net/zlb666/article/details/87641684

版权

利用栈作为中间存储，进行链表的反转，将压入的数据按先进后出的顺序弹出依次赋给链表

再输出表头pHead。

代码如下：

struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        ListNode* p=pHead;
        ListNode* q=pHead;
        stack<int> s1;
        while(p!=NULL) //先遍历链表压入栈中
        {
            s1.push(p->val);
            p=p->next;
        }
        while(q!=NULL) //再遍历链表，将栈中数据弹出依次赋给链表
        {
            q->val=s1.top();
            s1.pop();
            q=q->next;
        }
        return pHead;  //链表被更新，pHead依然指向表头
    }
};