边界条件需要注意:两种方法苐一种遍历链表,寻找到节点然后从头结点开始,寻找第n-k+1个节点;第二种方法两个指针,第一个先走k-1步然后第二个指针和第一个一起走,到尾节点的时候第二个指针指向的节点就是倒数第k个节点了。
在程序中两方法没按顺序写
切记 每次赋值都是赋头指针给p或者q。
边界条件需要注意:两种方法苐一种遍历链表,寻找到节点然后从头结点开始,寻找第n-k+1个节点;第二种方法两个指针,第一个先走k-1步然后第二个指针和第一个一起走,到尾节点的时候第二个指针指向的节点就是倒数第k个节点了。
在程序中两方法没按顺序写
切记 每次赋值都是赋头指针给p或者q。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。