求单链表倒数第k个结点
来源:互联网 发布:淘宝网购物女装t恤衫 编辑:程序博客网 时间:2024/05/22 16:49
题目:
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。
分析:
设置两个指针p1,p2。首先p1和p2都指向head。然后p2向前走k步,这样p1和p2之间就间隔k个节点,然后p1和p2同....
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
struct ListNode{
char data;
ListNode* next;
};
ListNode* head, *p, *q;
ListNode* pone, *ptwo;
ListNode* fun(ListNode* head, int k)
{
pone = ptwo = head;
for (int i = 0; i <= k - 1; i++)
ptwo = ptwo->next;
while (ptwo != NULL)
{
pone = pone->next;
ptwo = ptwo->next;
}
return pone;
}
int main()
{
char c;
c = getchar();
head = (ListNode*)malloc(sizeof(ListNode));
head->next = NULL;
p = head;
while (c != '0')
{
q = (ListNode*)malloc(sizeof(ListNode));
q->data = c;
q->next = NULL;
p->next = q;
p = p->next;
c = getchar();
}
cout << "--------" << endl;
cout << fun(head, 2)->data << endl;
return 0;
}
- 求单链表倒数第k个结点
- 求单链表倒数第k个结点(没有尾指针)
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第 k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 输出链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 查找链表中倒数第k个结点
- 求链表中倒数第k个结点
- 链表中倒数第k个结点
- 链表中倒数第k个结点
- 查找链表中倒数第k 个结点
- 输出单链表中倒数第k个结点
- 求链表中倒数第k个结点
- 1323110810-杜锦华-android作业-listview-adapter的使用
- Linux下运行.sh文件
- js中的getter和setter
- 正则表达式
- 网络层 arp协议的作用
- 求单链表倒数第k个结点
- OpenMP #pragma omp parallel for并行化小探究
- Java线程同步容易犯错的坑
- 关于SVM参数c&g选取的总结帖[matlab-libsvm]
- 数组跟list的转换
- 基于CDH5.4的hive与hbase的整合
- 【Python】浅谈Python装饰器
- 新浪微博-随便看看ListView实现
- 自定义导航