1、数组问题 数组是最常用的基础数据结构，它将元素保存在连续的内存中。它也是面试最喜欢的问题之一，在代码面试中你会经常听到很多关于数组的问题，例如，数组的反转、数组的排序或者查找数组中的一个元素。 数组结构的一个关键优点…

题目描述： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 读题： 合…

链表是我们数据结构面试中比较容易出错的问题，所以很多面试官总喜欢在这个上面下功夫，为了避免出错，我们最好先进行全面分析。在实际软件开发周期中，设计的时间通常不会比编码时间短，在面试的时候我们不要着急于写代码，而是一开始仔…

题目一：查找倒数第K个结点 .已知一个带有表头结点的单链表，结点结构为： data link 假设该链表只给出了头指针list，在不改变链表前提下，请设计一个尽可能高效的算法，查找链表中导数第K个位置上的结点（K为正整数…

链表经典算法 1.如何判断一个链表中是否存在环？ 方法一：这个遍历一遍应该就没有问题了。将所有节点统计为true，如果有重复的话，则会直接输出 方法二：使用两个指针分别指向头结点，使指针A一次移动一位，指针B一次移动二位…

【题目1】给一个单向链表，请编写一个函数，把链表反转，并把反转的链表返回。 假设给的节点为 class ListNode{ int val; ListNode next; public ListNode(int val)…

  【序】创新的源泉在哪？idea来自于analogy and imitation。下面第二种方法是我在分析原作者的思路时想到的，也就是借鉴模仿吧，让我突然觉得，如果每一个算法题目，要是能分析其精髓，举一反三，…

问题： 给定一个链表，请将其逆序。即如果链表原来为1->2->3->4->5->null，逆序后为5->4->3->2->1->null. 解法1：迭代算法 迭…

单向链表没有前指针，所以实现反向打印还是比较麻烦，我们这里使用递归原理解决此问题。 这里提到逆转，也就是将单链表的next指针指向前一个节点，我们也使用递归实现。 // 练习：实现单向线性链表的建立、测长、正向打印和 /…

写在最前 16年正式毕业，计算机科班出身，ACM打铁选手，此前一直在一家互联网创业公司由实习到转正，从Server到Client，从PC到iOS，经历了很多从0到1的产品，算是创业公司一个不错的历练经历。 今年八月底收到…

链表操作在面试过程中也是很重要的一部分，因为它和二叉树一样都涉及到大量指针的操作，而且链表本身很灵活，很考查编程功底，所以是很值得考的地方。下面是本文所要用到链表节点的定义： template <typename …

算法原理 约瑟夫环运作如下： 1、一群人围在一起坐成 [2]  环状（如：N） 2、从某个编号开始报数（如：K） 3、数到某个数（如：M）的时候，此人出列，下一个人重新报数 4、一直循环，直到所有人出列 [3]…