算法原理:
设置两个指针p1,p2,现将两个指针指向头部,p2向前移动N+1步,接着两者保持距离向前移动直到p2为null,这时p1指向了倒数第N个节点的前1个
一次遍历删除倒数第N个节点
一次遍历删除倒数第N个节点
最新推荐文章于 2021-03-23 23:31:06 发布
算法原理:
设置两个指针p1,p2,现将两个指针指向头部,p2向前移动N+1步,接着两者保持距离向前移动直到p2为null,这时p1指向了倒数第N个节点的前1个
一次遍历删除倒数第N个节点