题解 | #判断一个链表是否为回文结构#

 去年实习和秋招华为的第一场笔试都很简单，不过没啥借鉴意义，随机性很强，无论笔试难还是简单及格分数线都不会变，第一场笔试的同学看来运气一般噢！本次笔试难度中等偏上，没有很打卡的题目，而且前两题都是图论，会劝退很多不刷图论的同学。第一题拓扑排序的应用，比较明显，但是需要理解要拓扑排序的过程。第二题迪杰斯特拉的应用，也是模板化的题目，但是需要注意处理路径的回溯。第三题逆序对的处理，可以直接使用归并来解决。 第一题输入：第一行为记录的版本迭代关系个数N，范围是[1，100000];第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含...