数据结构题解
关注
分享
扫一扫
文章平均质量分 56
开拓者.
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
环形链表|| 的解题方法
最后的结论是L = (n-1)R + R - X，无论在环形内转多少圈，L的距离与R-X的距离一样长，就是链的起始点与快慢指针的相遇点到环的起始点的距离是一样长的。所以让head指针和相遇点的指针，同时开始遍历，然后相遇点就是环的起始点。利用快慢指针，在环里面找到相遇点。原创 2025-08-07 14:10:00 · 328 阅读 · 0 评论 -
环形链表的解题方法
N为奇数，下一圈开始追逐，若C-1为奇数，集C为偶数，一定不会相遇；若C-1为偶数，即C为奇数，一定会相遇。利用快慢指针，在环中找相遇点，若存在环则一定有相遇点；若没有环则返回NULL；当快慢指针在环内达到最大距离后，快慢指针的距离会逐渐的减少，直到快慢指针相遇。原创 2025-08-07 13:32:56 · 427 阅读 · 0 评论 -
相交链表的解题
先计算出两个链表的长度，得出一个长度差，然后让长的链表先移动长度差个结点，使得两个链表在同一长度开始遍历，然后让两个链表同时进行遍历比较，若出现地址相同，则说明两链表有相交且从此结点开始的相交链表；若比较没有相同的结点地址，则说明两链表没有相交。原创 2025-08-05 18:25:31 · 263 阅读 · 0 评论 -
回文链表的解题方法
【代码】回文链表的解题方法。原创 2025-08-05 16:39:02 · 504 阅读 · 0 评论