EmmaLi

摘要： 括号匹配。输入只含有括号的字符串，判断是否匹配。【思路】考察栈。但是小白没用过c++的栈，只好自己模拟一个。小白的思路看起来是很清晰的，代码如下：【my code】bool isValid(string s) { int i=0; int j=-1; if(... 阅读全文

摘要： 删除链表倒数第n个节点，返回链表。要求在一趟遍历中完成。【思路】两个指针，初始都指向head。p向下遍历，当遇到第n-1个节点时，q开始向下遍历，这样当p走到最后一个节点，q所指就是要删除的节点。另需一个pre指针指向q的前一个节点，删除时pre->next=q->next。【my code】Lis... 阅读全文