已知L为循环单链表的哨兵结点指针,便携把链表从地址为Y的节点处分开,形成两个循环链表的算法
有没有兄弟帮我看看?谢谢

hxd托我问的,然而触及到了我的知识盲区
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 伍六七0804 2022-11-03 10:01关注
A->B->C->D->E->Y->U->I->O
这样的链表变成
A->B->C->D->E->A
Y->U->I->O->Y
这两个循环链表1、用一个指针遍历链表找到E和Y ,先找到E 然后E->next就是Y
2、然后E->next = A 这样就形成了A->B->C->D->E->A
3、用一个指针记录下Y
4、继续从Y遍历到链表结束,也就是O然后O->next = Y,这样就出来了第二个循环链表Y->U->I->O->Y本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报