摘要： 思想：找到中间位置，中间位置以后逆序，然后从中间位置的下一个结点开始与头结点开始向后比较，如果不相等直接返回false，否则返回true，这个题的另一个考点就是如何计算中间节点，其实很简单，定义一个快慢指针，快指针变化幅度是慢指针的二倍，结束后慢指针的位置就是中间节点的位置。 代码如下： 阅读全文

摘要： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 方法一： 用三指针法解决此题定义结点f和s分别指向第一个结点和第二个结点，定义虚拟结点dummyHead，让它的next指向第一个结点，具体步骤如下图： 代码实现如下： 方法二： 阅读全文