木瓜煲鸡脚

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 反转一个链表和数组是不一样的，因为不能任意取值，只能说按照next的顺序依次往后放。那么把一个节点往后放的过程就是一次迭代,我们要找到迭代周期的操作。 我们要迭代的有两个值，第一个不用说是当前节点cur…

2020年已经结束了。对于大多数人来说，2020年是特殊的一年。在这一年中，我们见证了新冠肺炎对工作、学习和生活造成的史无前例的影响。不过正是这样有了很长一段时间足不出户的机会，大家得以有机会化身Tony老师剪刘海推寸头顺便染个发、手工达人想着法子拆点东西、不过最精彩的还是化身…

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 给定的 n 保证是有效的。 很自然的是我只能通过头节点head多次的next，找到要被删除的节点，但我们获取的定位是倒数第几个。直观的就是我们通过总长度减去倒数就是我们的next次数 现在我们是完成了这样一个思…

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的函数中返回任何结果。 作为合集中链表的第一题，确实是较…

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 所有输入只包含小写字母 a-z 。 去找到多个串的公共前缀不知道，但我们至少知道找两个串的公共前缀。于是两两一组用上次公共串找下公共直到n-1次迭代完成最终公共前缀，那么像第一个示例三个串…

给定一个正整数 n ，输出外观数列的第 n 项。 外观数列 是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 要描述一个数字字符串，首先要将字符串分割…

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当…

请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。 假如第一…

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 首先判断两个字符串是否是回文串，就是原串与倒序是否相等，那不就是前面写的反转字符串么。只不过就是首尾交换，换成首尾是否相等。但在此之前我们先要从…