arjun

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 解释: 给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表…

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 给定的 n 保证是有效的。 删除链表中指定节点的通常做法是：遍历到相应的位置，并修改前一个节点的 next 指针指向被删除节点的下一个节点，如下图所示。 本题要求删除倒数第 n 个节点，因此需要知道链表的长度 …

反转一个单链表。 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 「递归」则相反, 反转的顺序是由后往前进行，采用递归调用的方式，遍历至尾部节点，依次反转直到递归回到第一个节点停止，返回反转后的链表头指针。

给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。 我们…

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 如果我们用一个 Set…

实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。 你可以假设所给定的表达式都是有效的。 请不要使用内置的库函数 eval。

段式回文 其实与 一般回文 类似，只不过是最小的单位是 一段字符 而不是 单个字母。 举个例子，对于一般回文 "abcba" 是回文，而 "volvo" 不是，但如果我们把 "volvo" 分为 "vo"、"l"、"vo" 三段，则可以认为 “(vo)(l)(vo)” 是段式回…

在日常生活或工作中，我们在判断与对方网络是否畅通，使用的最多的莫过于 ping 命令了。 你用的是 6 ，但你能面试官面前，你就 6 不起来了，毕竟他们也爱问。 所以，我们要抱有「知其然，知其所以然」的态度，这样就能避免面试过程中，出门右拐的情况了。 不知道的小伙伴也没关系，今…