题目： Given an array and a value, remove all instances of that value in place and return the new length. The ord…

实现链表的反转 解题思路： 为了正确反转一个链表，需要调整指针的指向。举例说明，例如i,m,n是三个相邻的结点，假设经过若干步操作，已经把结点i之前的指针调整完毕，这些结点的next指针都指向前面一个结点。现在遍历到结点…

1、单链表的创建和遍历 　2、求单链表中节点的个数（太简单，就不写了） 　3、查找单链表中的倒数第k个结点（剑指offer，题15） 　4、查找单链表中的中间结点 　5、合并两个有序的单链表，合并之后的链表依然有序【出现…

递归的本质是栈，能用栈解决的问题都可转换为递归的程序结构。 链表结点做如下定义： struct ListNode { int val; ListNode* next; }; 这是一道典型的“先进后出”的案例，先进后出，我…

今天遇到一道笔试题，实现链表的反序，查了一些资料记录于此 例如：一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍…

两种数据结构都是线性表，在排序和查找等算法中都有广泛的应用 各自的特点： 数组： 数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元…

1、给定单链表，检测是否有环。使用两个指针p1,p2从链表头开始遍历，p1每次前进一步，p2每次前进两步。如果p2到达链表尾部，说明无环，否则p1、p2必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。 2、如…

数组： 数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如…

给定一个单链表如何高效的找到链表的中点，要求算法复杂度O（N），如果读者遇到过这样的问题，那么这个问题就迎刃而解了，验证链表是否有环的问题，使用快慢指针变量链表，同理中点问题也可以使用快慢指针实现，慢指针一次移动一个节点…

题目：Implement pow(x, n). 题意计算x的n次方，考虑复杂度和n的取值。 n有可能是正数或者负数，分开计算。 用递归的做法讲复杂度降到O（logn）。 class Solution { pub…

声明：码字不易，转载请注明出处，欢迎文章下方讨论交流。 前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文是上篇文章Java数据结构与算法——链表的扩展篇，介绍链表的特点，使用场景、链表的性能分析以及一…

单链表的操作是面试中经常会遇到的问题，今天总结一下反转的几种方案： 1 ，两两对换 2， 放入数组，倒置数组 3， 递归实现 代码如下： #include<stdio.h> #include<mallo…