摘要:
思路:读取字符串中的每一个字符,并与栈顶元素进行比较,如果匹配则栈顶元素出栈,否则进栈。直到全部元素都出栈,否则该括号字符串不合法。需要注意细节。 1 public boolean isValid(String s) { 2 Stack stack=new Stack(); ... 阅读全文
摘要:
思路1:设置两个指针p1,p2指向表头,p1先走n步。再两个指针同时走。当p1指针指到链表尾部时,P2指针已经在需要删除节点的前一位。一定要注意一些细节。 1 class ListNode { 2 int val; 3 ListNode next; 4 ListNode(in... 阅读全文