Leetcode 20 有效的括号&&Leetcode 21合并两个有序链表（俩easy题)

Leetcode 20 有效的括号

---

题目要求：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例：

输入:s="(){}[]" ;
输出:true

输入:s="({[]})"
输出:true

直接上代码！

//利用栈先进后出的特性 实现相匹配符号的增消 从而实现是不是有效
//当遍历到一个字符时，将与其匹配的字符放入栈中，当在对应的位置发现字符不一样的时候，一定是没匹配上
class Solution
{
public:
	bool isValid(string s)
	{
		stack<int>st;
		for (int i = 0; i < s.size(); i++)
		{
			if (s[i] == '(')st.push(')');
			else if (s[i] == '{')st.push('}');
			else if (s[i] == '[')st.push(']');
			else if (st.empty() || st.top() != s[i])return false;
			else st.pop();
		}
		return st.empty();//最后若所有的字符都匹配上，栈为空;根据栈是不是为空判断字符串是不是有效的
	}
};
在这里插入代码片

---

Leetcode 21 合并两个有序的链表

题目要求：
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：

输入: l1=1->2->4 ; l2=1->3->4
输出:l=1->1->2->3->4->4 
在这里插入代码片

直接上代码：

struct ListNode
{
	int val;//节点上存储的元素
	ListNode* next;//指向下一个节点的元素
	ListNode(int x):val(x),next(NULL){}//节点构造函数
};

//不断让节点小的值先加入到新链表的头部
class Solution
{
public:
	ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)
	{
		if (!l1)return l2;//两个链表中有一个为空 直接返回另外一个链表就是所求；
		if (!l2)return l1;
		ListNode* res = NULL;//初始化新链表的头节点NULL
		if (l1->val < l2->val)  //默认是l1的第一个节点的值小于l2的第一个节点的值
		{
			res = l1;
			res->next = mergeTwoLists(l1->next, l2);
		}
		else
		{
			res = l2;
			res->next = mergeTwoLists(l2->next, l1);
		}
		return res;
	}
};
在这里插入代码片