【链表】如何查找单链表的倒数第n个指针
来源:互联网 发布:流程优化的方面 编辑:程序博客网 时间:2024/06/13 12:23
算法一:第一次遍历到链表末尾,找到链表长度N;第二遍遍历,找到第N-n个节点。 算法二:设立两个指针,p1指向头节点,p2往前走n步,这样,p2与p1之间间隔n个指针。这样,当p2到达末尾是,p1则为倒数第N-n个节点。 Node *lastN(Node *head) { Node *p1=head,*p2=head; for(int i=0;i<n;i++) { if(p2==NULL) return NULL; p2=p2->next; } while(p2) { p1=p1->next; p2=p2->next; } return p1; }
- 【链表】如何查找单链表的倒数第n个指针
- 【链表】如何查找单链表的倒数第n个指针
- 找出单链表的倒数第n个元素
- 删除单链表的倒数第n个元素
- 寻找单链表的倒数第N个节点
- 删除单链表的倒数第N个节点
- 返回单链表的倒数第n个节点
- 【算法】删除单链表的倒数第N个结点
- 单链表的逆序和倒数第n个节点
- 求链表的倒数第N个节点
- 删除单链表倒数第n个节点
- 返回线性链表的倒数第n个元素
- 删除链表的倒数第n个元素
- 删除链表的倒数第n个结点
- 寻找链表的倒数第N个节点
- 删除链表的倒数第N个节点
- 返回倒数第n个结点的值
- 与倒数第N个节点相关的题目
- 快速排序
- HTML5笔记
- joj 2526: medic(dp 背包 )
- 拨开云雾,找准方向
- iPhone数据持久化(plist|Archiver|Sqlite3)
- 【链表】如何查找单链表的倒数第n个指针
- Android学习笔记(4)调用系统函数与Intent,打电话的例子
- Phong光照模型、Blinn-phong光照模型归纳
- 【链表】如何查找单链表的倒数第n个指针
- [013] 百度地图API之城市POI搜索-获取所有结果(Android)
- C# .NET DataGridView 去掉键盘End效果 实现按下End就启动编辑状态
- sql语句中的时间转换
- iphone利用JSON传递数据
- Oracle等待事件