读取位于链表倒数第三个节点的数据
将快指针前移三个身位,并使快慢指针同时位移
当快指针为NULL时,慢指针来到所求位置
如何找到第一个公用节点
1.计算出两链表的长度
2.长度相减,得到的数值为快慢指针的距离
3.快指针指向较长链表,慢指针指向小链表
4.使两指针同时前进,直到两指针相等,返回此时的地址
讯享网
创建三个指针
讯享网
要求节点数为奇数时删除中间节点,偶数时删除中间靠后的节点
1.快慢指针法
快慢指针起始位置分别为第一节点与首节点,快指针移动速度为慢指针的速度的两倍
偶数:
当快指针指向NULL时,慢指针指向节点的下一节点为要删除的节点
奇数:
当快指针指向节点的下一节点为NULL时,慢指针指向节点的下一节点为要删除的节点
2.直接计算长度
讯享网
将(a1,a2,a3,a4,……an)重排为(a1,an.a2,an-1,…..)
1.逐步调换
2.整体反转
1.将后半节点取下并反转
2.按要求顺序相连
讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/205940.html