关闭

算法练习三:从尾到头打印链表

标签: 剑指offer算法链表
155人阅读 评论(0) 收藏 举报
分类:
/*输入一个链表,从尾到头打印链表每个节点的值。 
思路1:反转链表,然后输出*/
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
vector<int> printListFromTailToHead(struct ListNode* head)
{
	vector<int> res;
	if(NULL == head)
		return res;
	ListNode *p = NULL;
	ListNode *q = head;
	ListNode *r = head->next;
	while(q)
	{
		q->next = p;
		p = q;
		q = r;
		if(r)
			r = r->next;
	}
	while(p)
	{
		res.push_back(p->val);
		p = p->next;
	}
	return res;
}


/*输入一个链表,从尾到头打印链表每个节点的值。 
思路2:利用栈,然后输出*/
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
vector<int> printListFromTailToHead(struct ListNode* head)
{
	vector<int> res;
	if(NULL == head)
		return res;
	stack<int> TempS;
	while(head)
	{
		TempS.push(head->val);
		head = head->next;
	}
	while(!TempS.empty())
	{
		res.push_back(TempS.top());
		TempS.pop();
	}
	return res;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:16168次
    • 积分:381
    • 等级:
    • 排名:千里之外
    • 原创:19篇
    • 转载:0篇
    • 译文:0篇
    • 评论:22条
    最新评论