数据结构与算法-15.线性表-链表补充

1、链表反转

image

image

 代码测试,对单链表代码增加如下代码

image

 代码测试:

image

image

2、链表快慢指针-解决中间值问题

image

代码测试 

image

image

image

image

image

image

3、链表快慢指针-解决单链表是否有环问题

image

 代码测试

image

image

image

image

image

 4、链表快慢指针-解决有环链表入口问题

代码测试

image

image

image

image

image

image

image

image

 5、循环链表

image

image

 6、约瑟夫问题

image

image

image

 代码实现:

image

image

image

image

image

 

posted @ 2025-09-06 10:47  少年阿川  阅读(4)  评论(0)    收藏  举报