摘要：
1.链表中环的入口节点 首先判断头指针是不是空的然后需要判断这个链表中包不包含环：两个指针，一个一步一个两部，如果相遇，说明存在然后判断环节点的个数：从相遇的位置开始，往前走并计数，直到和自己再次相遇，得到个数然后找出入口节点：从头开始，俩指针一个先走n步，另一个再走，两个相遇的位置就是入口节点位置 阅读全文
摘要：
1.数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1 第一种方法，也是我第一次实现的方法：先对数组进行排序，然后从数组头开始循环判断，步进值为数组的一半，如果当前和步进值处的数组元素是相等的，说明这个就是主要元素。 另外还有一些特殊情况，比如数组元素为0、 阅读全文
摘要：
反转链表的题型总结一下无外乎就这几种： 1.从头到尾反转链表 2.反转链表的前n个节点 3.反转链表的m到n个节点 4.反转链表从a节点到b节点左闭右开区间节点 5.k个一组反转链表 1.从头到尾反转链表 从头到尾反转链表是最基本的反转链表题目，无论是迭代法还是递归法都是非常基础和简单的，但是也是考 阅读全文