LeetCode刷题笔记-20. 有效的括号（栈） 21. 合并两个有序链表（迭代）

题目1：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 ：

输入: “()” 输出: true 示例 2:

输入: “()[]{}” 输出: true 示例 3:

输入: “(]” 输出: false 示例 4:

输入: “([)]” 输出: false 示例 5:

输入: “{[]}” 输出: true

题解：
很普通的用栈处理括号的思想，代码如下：

class Solution {
    public boolean isValid(String s) {
        Stack sta=new Stack();
        String now=new String();
        if(s.length()==0) return true;
        for(int i=0;i<s.length();i++){
            now=s.substring(i,i+1);
            if(now.equals("(")||now.equals("{")||now.equals("[")) sta.push(now);
            else{
                    if(sta.empty()) return false;
                    String right=new String();   
                    right=sta.peek().toString();
                    if((right.equals("(")&&now.equals(")"))||(right.equals("{")&&now.equals("}"))||(right.equals("[")&&now.equals("]"))) {
                        sta.pop();
                        continue;
                        }
                    return false;
                }
        }
        if(!sta.empty()) return false;
        return true;
    }
}

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

题解：
可用递归法和迭代法,我用了迭代法，代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null) return l2;
        if(l2==null) return l1;
        ListNode l1_temp=new ListNode();
        ListNode l2_temp=new ListNode();
        ListNode result=new ListNode();
        l1_temp=l1;
        l2_temp=l2;
        while(true){
            if(l1_temp.val>=l2_temp.val){
                result.next=l2_temp;
                l2_temp=l2_temp.next;
            }
            else {
                result.next=l1_temp;
                l1_temp=l1_temp.next;
            }
            result=result.next;
            if(l1_temp==null) {
                result.next=l2_temp;
                break;
            }
            if(l2_temp==null){
                result.next=l1_temp;
                break;
            }
        }
            if(l1.val>=l2.val) return l2;
            else return l1;
    }
}