题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 解题思路 1.迭代利用迭代的方法进行反转就需要几个辅助节点newHead：设置一个新表头节点，表示反转链表的表头p:这是一个辅助节点，主要作用是在head进行反转时，提前保存head.next，防止断链利用迭代的方法，其实就是利用头插法，将原链表的元素插入到新链表里面，由于头插法插入的顺序刚好就是逆序的，这样即实现了链表的反转。在这个过程唯一需要...

LeetCode（用队列实现栈） 题目描述 使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。你可以假设所有操作都是有效的（例如, 对一个空的栈不会调用 pop 或者 top 操作）。 解题思路 用...

😀

笔记1 一个数与这个数减一进行与操作，判断其二进制含有多少个1 while(dif!=0){ dif=dif&(dif-1); cnt++; } //统计一个整数dif含有多少个1； 笔记2 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 提到回文串，自然要利用回文串的特点，想到将源字符串逆转后，“回文串”（不一定连续）相当于顺序没变求原字符串和其反串的最大公共子序列（不是子串，因为可以不连续）的长度（使用动态规划很容易求得），然后用原字符...