算法--删除链表的倒数第N个节点
生活随笔
收集整理的这篇文章主要介绍了
算法--删除链表的倒数第N个节点
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
思路:双指针法(链表带头结点)
指针p1和p2都指向链表头部,这时p2先向前移动N部,这时p2和p1相差N部。然后p2和p1一起移动,当p2移动到最后一个节点时,p1指向倒数第N个节点。
很容易,代码略
总结
以上是生活随笔为你收集整理的算法--删除链表的倒数第N个节点的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 算法--合并两个有序链表
- 下一篇: 算法-电话号码的字母组合