摘要: (一)合并两个循环链表 (二)判断单链表中是否有环 方法一:使用两个指针,循环嵌套,A指针在外层循环,一步一步向下走,B指针在内层循环,循环到A的位置,当两者的位置相同时判断走的步数是否一致,不一致则代表有环。且能够得到准确的环路节点。其中A是要将链表从头走到尾,B是一直在内层进行循环,时间复杂度为 阅读全文
posted @ 2018-08-05 22:45 山上有风景 阅读(320) 评论(0) 推荐(0) 编辑
摘要: (一)前提 (二)实现结构 (三)代码实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <time.h> #define OK 1 #define ERROR 0 #define TR 阅读全文
posted @ 2018-08-05 17:05 山上有风景 阅读(958) 评论(0) 推荐(1) 编辑
摘要: (一)定义 (二)优点 (三)结构 带有头结点 不带头结点 (四)实现循环链表(使用尾指针,不带头结点) (五)优点 阅读全文
posted @ 2018-08-05 13:52 山上有风景 阅读(921) 评论(0) 推荐(0) 编辑
摘要: 题目 解决思路 (一)使用一个指针,先索引一遍获取总长度,再取长度一半去循环获取到中间值 (二)使用两个指针,快指针和慢指针,快指针一次向前走2格,慢指针一次走一格,当快指针走完全程,慢指针正好走在中间 方法二:代码实现 全部代码实现 效果预览 阅读全文
posted @ 2018-08-05 10:33 山上有风景 阅读(1105) 评论(0) 推荐(0) 编辑