单链表倒置可以说是面试中提问率最高的题目了。网上有很多单链表倒置的算法，但是实现解释的不是很清晰。总结了一些算法之后，把我自己认为好理解的简单方便的算法整理下来，方便以后自己复习。 1.迭代 下面的代码及注释应该很好的解释了头插法来实现单链表倒置的思路。 2.递归 ...

据说单链表反转问题面试中经常问，而链表这个东西相对于数组的确稍微难想象，因此今天纪录一下单链表反转的代码。 1，先定义一个节点类。 2，我一共写了三种方法 （1）迭代法。先将下一节点纪录下来，然后让当前节点指向上一节点，再将当前节点纪录下来,再让下一节点变为当前节点 ...

输出结果： ...

Reverse a singly linked list. Example: Follow up: A linked list can be reversed either itera ...

Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 很奇怪为何没有倒置链表之一，就来了这个倒置链表之二，不过猜 ...

　　 　　我想你去很多家公司面试的时候，遇到单链表倒置的问题可能比较多，如果一定要给面试题来一个排名，估计也能上top10吧，其实这个 题目玩的是技巧和你对单链表的理解，其实我们仔细想想也不是很难，既然是倒置，那我们一定是一定要走一遍单链表的，对吧，那么走单链 表有两种形式，递归和循环两种 ...

1.创建链表 （1）申请空间，向申请的结点里存值 （2）看链表头是否为空，头为空，头添加，此时该节点即是头也是尾 （3）如果头不为空，尾的下一个添加，新的节点就是尾 代码实现： void CreateList(MyList** pTop,MyList** pEnd){ //因为创建 ...

前两天小组里面开周会，有一个议题就是大家举例来谈谈对设计原则的理解（SOLID原则），第一个举例的同学谈到的就是依赖倒置原则，他的例子如下： 依赖倒置 上面的例子左边的类显示的是Person类依赖了具体的工具，例如Person中有一个方法drive（Car ...