读取位于链表倒数第三个节点的数据
将快指针前移三个身位,并使快慢指针同时位移
当快指针为NULL时,慢指针来到所求位置
如何找到第一个公用节点
1.计算出两链表的长度
2.长度相减,得到的数值为快慢指针的距离
3.快指针指向较长链表,慢指针指向小链表
4.使两指针同时前进,直到两指针相等,返回此时的地址
创建三个指针
要求节点数为奇数时删除中间节点,偶数时删除中间靠后的节点
1.快慢指针法
快慢指针起始位置分别为第一节点与首节点,快指针移动速度为慢指针的速度的两倍
偶数:
当快指针指向NULL时,慢指针指向节点的下一节点为要删除的节点
奇数:
当快指针指向节点的下一节点为NULL时,慢指针指向节点的下一节点为要删除的节点
2.直接计算长度
将(a1,a2,a3,a4,......an)重排为(a1,an.a2,an-1,.....)
1.逐步调换
2.整体反转
1.将后半节点取下并反转
2.按要求顺序相连
版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/qkl-jc/16728.html