求链表中的倒数第K个节点
来源:互联网 发布:gdi 高级编程 pdf版 编辑:程序博客网 时间:2024/04/28 15:23
题目描述:求链表的倒数第K个节点
基本思路:在遍历时维持两个指针,第一个指针从链表的头指针开始遍历,在第k-1步之前,第二个指针保持不动;在第k-1步开始,第二个指针也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当第一个(走在前面的)指针到达链表的尾结点时,第二个指针(走在后面的)指针正好是倒数第k个结点。
特殊处理部分:1.链表为空; 2.链表的长度小于K; 3.K<=0情况
代码:
#include "stdafx.h"#include <iostream>using namespace std;typedef struct node {int data;struct node* next;}Node; Node* create_Link(int num) { Node *head, *p, *q;p=new Node();p->data=1;head=p;for(int i=2;i<=num;i++){q=new Node();q->data=i;p->next=q;p=q;}p=NULL;//最后一个节点指向空return head; } Node* FindK(Node *head, int k) { if(head==NULL) return NULL; Node* pSlow, *pFast; pSlow= pFast=head; if(k==0)//返回倒数第0个节点 { return NULL; } int i=0; while(i<k) { pFast=pFast->next; i++; if(!pFast) break; }if(!pFast)//K大于链表的长度{cout<<"超过链表长度。"<<endl;return NULL;}while(pFast){pFast=pFast->next;pSlow=pSlow->next;}return pSlow; } int main(array<System::String ^> ^args){Node* head=create_Link(10);Node* kFind=FindK(head,2);if(kFind)cout<<kFind->data<<endl;elsecout<<"没有符合的值。"<<endl;kFind=FindK(head,11);if(kFind)cout<<kFind->data<<endl;elsecout<<"没有符合的值。"<<endl;kFind=FindK(head,0);if(kFind)cout<<kFind->data<<endl;elsecout<<"没有符合的值。"<<endl;kFind=FindK(head,1);if(kFind)cout<<kFind->data<<endl;elsecout<<"没有符合的值。"<<endl; system("pause"); return 0;}
0 0
- 求链表中的倒数第K个节点
- 求链表倒数第k个节点
- 求链表的倒数第K个节点
- 求链表倒数第K个节点
- 求链表的倒数第K个节点
- 求链表的倒数第k个节点
- 求链表的倒数第k个节点
- 求链表倒数第k个节点
- 求链表的倒数第k个节点
- [剑指Offer]链表中的倒数第k个节点
- 链表中的倒数第k个节点
- 链表中的倒数第k个节点
- 【剑指offer】链表中的倒数第k个节点
- 链表中的倒数第k个节点
- 链表中的倒数第k个节点
- 链表中的倒数第K个节点
- 求链表中的倒数第K个结点
- 第11题 求链表倒数第k个节点
- Android "R cannot be resolved to a variable" 解决方法
- 三星S5830查看电池信息
- 彩信包存入数据库(发件箱)
- POJ 1088 DFS+DP
- Git和Repo管理使用简要介绍
- 求链表中的倒数第K个节点
- ZOJ 3349 Special Subsequence
- 使用辗转相除法求最大公约数
- tomcat环境变量的配置
- UIMenuController的UIWindow不是KeyWindow也会让UIMenuController不显示哦~
- Qt 内存管理机制
- laogt__梦露派对旧照曝光klj
- 求辐角
- Android this与Activity.this的区别