摘要： 编写一个函数，检查链表是否是回文。分析：一种办法是使用数组保存链表中的每个元素，然后从两端进行判断。时间复杂度O(n)，空间复杂度O(n)。另外，可以使用快慢指针，找到链表的中间结点，然后将链表的后半部分反转，再逐次进行比较判断。 阅读全文

摘要： 给定一个有环链表，实现一个算法返回环路的开头结点。有环链表的定义在链表中某个结点的next元素指向在它前面出现过的结点，则表明该链表存在环路。示例输入：A -> B -> C -> D -> E -> C （C结点出现了两次）输入：C分析：http://www.cnblogs.com/moderat... 阅读全文

摘要： 给定两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例输入：( 7 -> 1 -> 6 ) + ( 5 -> 9 -> 2 )，即 617 + 295输出：2 -> 1 -> 9，即 912进阶假设这些数位是... 阅读全文