查找链表的倒数第k个元素
来源:互联网 发布:海迈预算软件 编辑:程序博客网 时间:2024/05/09 18:07
设置两个指针,让其中一个指针比另一个指针先前移k步,然后两个指针同时往前移动。
循环直到先行的指针值为NULL时,另一个指针所指的位置就是所要找的位置。
循环直到先行的指针值为NULL时,另一个指针所指的位置就是所要找的位置。
- template<class T>
- struct ListNode //链表节点元素,结构体
- {
- T data;
- ListNode* next;
- };
- template<class T>
- ListNode<T>* findElem(ListNode<T> *head,int k)
- {
- ListNode<T> *ptr1,*ptr2;
- ptr1=ptr2=head;
- for(int i=0;i<k;++i) //前移k步
- {
- ptr1=ptr1->next;
- }
- while(ptr1!=NULL) //循环检测
- {
- ptr1=ptr1->next;
- ptr2=ptr2->next;
- }
- return ptr2;
- }
- 查找链表的倒数第k个元素
- 查找单链表中倒数第k个元素
- 查找单链表中倒数第k个元素
- 查找单链表倒数第k个元素
- 单链表查找倒数第k个元素
- 查找单链表中倒数第k个元素
- 查找链表中倒数第k个元素的方法--c++
- 查找单链表的倒数第K个元素
- Interview----链表的倒数第K个元素
- 输出单向链表的倒数第K个元素
- 如何找到链表的倒数第k个元素
- 链表的倒数第k个元素(mark)
- 查找链表的倒数第K个结点
- 求单链表的倒数第k个元素
- 【题目8】查找单链表倒数第K个元素
- 查找链表中倒数第k个节点元素
- 查找一个单向链表中倒数第K个元素
- 【100题】找出链表倒数第k个元素
- android opensource webs
- APU
- Nexus Q为什么那么贵 因为是Made in USA(拆解图)
- 【求助】 在用com.sun.tools.attach.VirtualMachine的时候出现AttachNotSupportedException异常
- MVC 部署在IIS5.1上
- 查找链表的倒数第k个元素
- java:getByte()和toCharArray()的用法
- Arx 新建布局(Creating new Paperspace)
- ArcGIS Runtime SDK for Windows Phone 3.0正式版发布啦,赶快来体验!
- MongoDB基本管理命令
- Unable to resolve target 'android-7'
- cgi 上传文件(c 语言) 进度条显示
- java转换中文数字为阿拉伯数字
- ISCC 2012 真实关第一题