漫画：为什么你的面试会挂在最简单的算法题上？！

作者 | 小灰

责编 | 伍杏玲

本文经授权转自程序员小灰（ID：chengxuyuanxiaohui）

（现实里的小灰在刚入行的时候，面试官也问了我这个问题，当时小灰就傻傻的问面试官是单链表还是双链表？然后就没然后了）

让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。

实现链表逆序的完整步骤如下：

1.以p2节点为视角，把p2节点原本指向p3的next指针倒转，指向p1。

2.三个临时节点引用p1，p2，p3分别向后移动一格位置。

3.重复第1步的工作，以p2节点为视角，把p2节点原本指向p3的next指针倒转，指向p1。

4.重复第2步的工作，三个临时节点引用p1，p2，p3分别向后移动一格位置。

5.继续像这样子迭代下去，一直到p2是空为止。

6.最后，把head节点的next指向空，成为逆序链表的尾节点。并且把p1赋值给head，让p1所在的节点成为逆序链表的头节点。

链表反转的逻辑本身，都在reverseLinkedList方法当中。在这里我们把链表的头节点作为了静态成员，实际上也可以作为方法参数传入，只是逻辑上需要一些小小的修改。

 热 文 推 荐 

☞年后跳槽：哪些迹象告诉我们，公司可能不行了？

☞35 岁程序员，年后第一天被辞退

☞“不厚道”的程序员：年后第一天上班就提辞职

☞极客头条

☞年薪百万的好苗头！不俗套的情人节，爱之丘比特走心了

☞成长路线图：如何成为一名Python开发者？

☞“迁移策略+新容器运行时”应对有状态应用的冷热迁移挑战

print_r('点个好看吧！');
var_dump('点个好看吧！');
NSLog(@"点个好看吧！");
System.out.println("点个好看吧！");
console.log("点个好看吧！");
print("点个好看吧！");
printf("点个好看吧！");
cout << "点个好看吧！" << endl;
Console.WriteLine("点个好看吧！");
fmt.Println("点个好看吧！");
Response.Write("点个好看吧！");
alert("点个好看吧！")
echo "点个好看吧！"

喜欢就点击“好看”吧