Anulifendoujinqu的博客

原创 链表中环的入口结点

首先依旧是通过快慢指针判断链表中是否有环，如果有环，则将慢指针重新放到头节点的位置，并使快指针fast=head.next;快慢指针的速度相同，若相遇则该节点就是入口结点。2.通过快慢指针进行遍历，快指针fast=head.next.next;两个指针同时遍历，如果出现快慢指针相遇的情况，就代表链表中存在环。我们只能用它判断链表中是否有环，根据给的实例就知道无法判断环的入口结点。1.遍历链表检查是否在set集合中有该节点，如果有则代表有环返回true即可，若没有就将节点装入set集合中。

原创 判断一个链表是否为回文结构

可用java的ArrayList集合解决，将每个节点都放进ArrayList中，然后分别从最左边的0和最右边的集合长度-1开始，进行两边对应位置的比较，若相等则left++；继续循环比较，若不等，则代表没有回文结构直接返回false即可。

原创 求两个链表的第一个公共节点

用两个指针遍历两个链表，l1遍历phead1链表，l2遍历phead2链表，因为会出现两个链表长度不一的情况，因此在l1遍历phead1链表，同时l2遍历phead2链表后都没有公共节点的情况下，让l1和l2两个指针互换链表进行遍历，这样使两个链表的长度相等，指针的遍历速度也相等，若有公共节点则l1和l2总会在某一刻是相等的。java中特有的set集合可以帮助我们解决此问题，我们只需要将phead1的链表节点都放在set集合中，在遍历phead2链表时，看set集合中是否有当前节点，若有则代表有公共节点。

原创 删除有序链表中重复的元素-I

创造两个ListNode指针，p指向头节点，m指向p的下一个节点，只要p的下一个节点不为空，就可以将两个p和m对应的节点进行比较：因为已经是有序节点，所以不用再考虑升序的问题，我们只需要将重复的节点删掉就行。如果p和m对应的节点的值相等，则将m节点的下一个节点赋给p的next属性上，从而实现删除m节点的效果，如果没有相等，则将p指针向后移动一位，每次循环都会创作一个m节点始终为p的下一个节点来进行比较，最后将head返回即可。给出的链表为1→1→2→3→31→1→2→3→3,返回1→2→31→2→3.

原创 链表中倒数最后k个结点

我们创建一个ArrayList集合，用p作为指向phead的指针，只要p指向的那个节点不为空，我们就将对应的那个节点放进ArrayList集合中，然后向后遍历。size（）方法会求出集合的长度，可以理解为数组的长度，然后可以用get（size（）-k）方法根据下标获取k对应的节点，返回即可。它内部使用了一个数组来存储元素，但是它提供了一系列的方法和功能，使得数组的长度可以根据需要进行动态调整。本人学习的java，所以用java的代码来做，仅只给出基本的做题思路，代码优化方面本人能力不足暂不提供。

原创 判断单链表中是否有环

将快节点当前节点+2位置的节点赋给当前快节点，将慢节点的当前节点+1位置的节点赋给当前慢节点，快节点始终比慢节点快，当快慢节点相等时就代表存在一个环。java中存在一个set集合，在set中的元素无序且不存在重复元素，因此我们可以利用这一特性，解决链表中是否存在环的问题。

原创 合并有序链表

画的时候自己有点绕蒙了，4和5中的变化后的链表画的可能存在错误，但基本思想是正确的。这个只是基本的实现代码，没有对代码进行优化导致内存较高。

原创 反转单链表

原创 Spring Boot 的自动配置功能通过以下步骤,读取 YAML 文件中的数据库连接信息并连接数据库

利用springboot自动配置功能连接数据库的好处：开发者只需要在 YAML 文件中配置少量的数据源信息,Spring Boot 就能自动创建和配置数据源,并将其注入到 MyBatis 等组件中,从而实现快速的数据库集成。bean 之后,Spring Boot 会自动将其注入到需要使用数据库的组件中,例如 MyBatis 的。依赖后,Spring Boot 会自动配置 MyBatis 所需的组件,例如。这个配置类负责根据应用程序中配置的数据源信息,自动创建并配置。根据读取到的数据源配置信息,