摘要： 判断一个链表中是否存在环，那么很明显的就是想到了快慢双指针的方式，快指针每次向后走两步，慢指针每次向后走一步，也就是说每次快指针比慢指针多走一步，那么如果链表中存在环，那么必定再某一次移动的时候快慢指针相遇，如果链表中不存在环，那么也就是快指针的下一步为nil。 我在golang中定义存在环的链表还 阅读全文

摘要： 这道题的限制是时间复杂度是O(n)，空间复杂度是O(1)，所以我们不能使用常规的方法，常规的方法就是将链表中的数据保存在数组中，然后通过数组判断是否是回文数组，这自然很简单 所以在本题，我们采用的思路就是将链表的后面半部分反转，然后再比较前面半部分和后面半部分是否相同 首先我们需要找到后面半部分，采 阅读全文

摘要： 使用迭代法 保存前一个结点，头结点的前一个结点为nil 保存后一个结点 将当前结点的下一个结点指向前一个结点 修改指针，将指向前一个结点的指针指向当前结点，将指向当前结点的指针指向后一个结点 nextNode=head.Next head.Next=pre pre=head head=nextNod 阅读全文