程序：找出两个链表的第一个公共节点及c++中堆栈、队列的基本操作

感谢博主http://blog.csdn.net/zhy_cheng/article/details/8090346对c++堆栈、队列的基本讲解

使用标准库的栈和队列时，先包含相关的头文件

#include<stack>

#include<queue>

using namespace std;

定义栈如下：

stack<int> stk;

定义队列如下：

queue<int> q;

栈提供了如下的操作

[cpp]  view plain  copy

1. s.empty()               如果栈为空返回true，否则返回false  
2. s.size()                返回栈中元素的个数  
3. s.pop()                 删除栈顶元素但不返回其值  
4. s.top()                 返回栈顶的元素，但不删除该元素  
5. s.push()                在栈顶压入新元素  

队列提供了下面的操作

[cpp]  view plain  copy

1. q.empty()               如果队列为空返回true，否则返回false  
2. q.size()                返回队列中元素的个数  
3. q.pop()                 删除队列首元素但不返回其值  
4. q.front()               返回队首元素的值，但不删除该元素  
5. q.push()                在队尾压入新元素  
6. q.back()                返回队列尾元素的值，但不删除该元素  

附上一个综合链表，堆栈操作的剑指offer题目代码：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode*p=pHead1;
        stack<ListNode*>s1;
        stack<ListNode*>s2;
        while(p)
        {
            s1.push(p);
            p=p->next;
        }
        p=pHead2;
         while(p)
        {
            s2.push(p);
            p=p->next;
        }
        p=NULL;
        while(!s1.empty()&&!s2.empty())
              {
                  
                  if(s1.top()!=s2.top())
                  {
                  break;
                  }
            else

		{
                     p=s1.top();//访问栈顶元素，但不删除该元素；
            	}
                      s1.pop();
                      s2.pop();
            
              }
        return p;
           }
    
              
};