输出单链表倒数第K个结点值
#include<iostream>
using namespace std;
#include<malloc.h>
#include<stdio.h>
typedef int Elem;
typedef struct AA{
    Elem data;
    struct AA *next;
}A;
void Create(A *&L,Elem a[],int n)
{
    A *r,*s;
    L=(A *)malloc(sizeof(A));
    r=L;
    for(int i=0;i<n;i++)
    {
        s=(A *)malloc(sizeof(A));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
}
void DisPlay(A *L)
{
    A *p=L->next;
    while(p!=NULL){
        cout<<p->data<<" ";
        p=p->next;
    }
    cout<<endl;
}
void count1(A *L,int j,int n)
{
    A *p=L->next;
    int i=0;
    while(p!=NULL&&n-j!=i)
    {
        i++;
        p=p->next;
    }
    cout<<p->data<<endl;
}
int main()
{
    A *s1;
    Elem a[30];
    int i;
    for(i=0;i<30;i++)
    {
        cin>>a[i];
        if(getchar()!='\n')
            continue;
        else
            break;
    }
    Create(s1,a,i+1);
    DisPlay(s1);
    count1(s1,3,i+1);
}
输出单链表倒数第K个结点值的更多相关文章
- 每天一个小算法(5)----找到链表倒数第K个结点
		估计这个问题在面试中被问烂了. 思路是先找到正数的第K个结点的指针pT,然后和指向头结点的指针pN一起向后移动,直到第K个指针指向NULL,此时pN指向的结点即倒数第K个结点. 如图: #includ ... 
- [PHP] 数据结构-输出链表倒数第k个结点PHP实现
		输入一个链表,输出该链表中倒数第k个结点.第一个指针走(k-1)步,到达第k个节点,两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了 <?php clas ... 
- 《剑指offer》---输出链表倒数第k个结点
		本文算法使用python3实现 1 题目描述: 输入一个链表,输出该链表中倒数第k个结点. 时间限制:1s:空间限制:32768K 2 思路描述: 方法一:当链表长度为 $ n $ 时,输 ... 
- 单链表输出倒数第k个结点值(栈实现)
		思路1:定义两个指针变量p和q,初始时均指向头节点的下一个节点(链表的第一个节点),p指针沿链表移动: 当p指针移动到第k个节点时,q指针开始与p指针同步移动, 当p指针移动到最后一个节点时,q指针所 ... 
- 剑指Offer13 链表倒数第K个结点
		/************************************************************************* > File Name: 13_KthNod ... 
- 2.2---找链表倒数第K个结点
		答案,注意,一种是递归,另一种是迭代,那么巧妙利用双指针: 迭代: public static LinkedListNode nthToLast(LinkedListNode head, int n) ... 
- 编程题:求单链表倒数第k位的值(最后一位为倒数第0位)好未来
		#!/usr/bin/env python class Node(object): def __init__(self,elem,next_=None): self.elem = elem self. ... 
- 剑指offer四:链表中倒数第k个结点
		输入一个链表,输出该链表中倒数第K个结点 public class ListNode { int val; ListNode next = null; ListNode(int val) { this ... 
- 剑指Offer 链表中倒数第k个结点
		题目描述 输入一个链表,输出该链表中倒数第k个结点. 思路: 法1:设置2个指针p,q.p先移动k次,然后pq同时后移,p到链表尾尾的时候,q指向倒数第k个节点. 注意://需要考虑k=0,以 ... 
随机推荐
- surging 微服务引擎 2.0 会有多少惊喜?
			surging 微服务引擎从2017年6月至今已经有两年的时间,这两年时间有多家公司使用surging 服务引擎,并且有公司搭建了CI/CD,并且使用了k8s 集群,这里我可以说下几家公司的服务搭建情 ... 
- LVS的工作原理认识
			一.LVS 简介及工作模式 1. LVS:Linux Virtaul Server,该软件的功能是实现LB(load balance) 2. 三种工作模式的使用范围 1)NAT模式(NAT) LVS ... 
- HBase 学习之路(一)——  HBase简介
			一.Hadoop的局限 HBase是一个构建在Hadoop文件系统之上的面向列的数据库管理系统. 要想明白为什么产生HBase,就需要先了解一下Hadoop存在的限制?Hadoop可以通过HDFS来存 ... 
- Windows 10使用Tesseract-OCR出现WindowsError: [Error 2]
			Tesseract-OCR安装时默认安装在x86的目录下,手动添加环境变量此电脑-->属性-->高级系统设置-->环境变量,点击系统变量里的Path, 点击编辑,在编辑环境变量界面中 ... 
- python函数之 range()
			Python range() 函数用法 python range() 函数可创建一个整数列表,一般用在 for 循环中. 函数语法 range(start, stop[, step]) 参数说明: ... 
- kafka搭建相关可能出现的bug
			在Kafka搭建时,首先安装zookeeper,新版本直接解压,启动就好了.由于什么原因,在虚拟机下,必须用root账户启动zookeeper,不然其中一个文件由于没有权限无法创建,导致zookeep ... 
- 关于svn服务部署方案
			本文只记录我的笔记 首先, 我是个懒人, 写好了shell, 直接上传把 安装包:SvnPackages-chenglee 第一, 无非就是搞掂依赖这一块 #********************* ... 
- [转]sublime text3在指定浏览器上本地服务器(localhost)运行文件(php)
			昨天在使用sublime text3时,发现能在本地服务器上运行php文件,于是百度了一下有关知识, 终于成功了,今天总结一下. 首先要让sublime text3 出现侧边栏sidebar,不会的可 ... 
- springboot不同环境打包
			1. 场景描述 springboot+maven打包,项目中经常用到不同的环境下打包不同的配置文件,比如连接的数据库.配置文件.日志文件级别等都不一样. 2. 解决方案 在pom.xml文件中定义 2 ... 
- NOIP 2017 惊魂记
			考完了NOIP三周后才开始补……然后又补了一周…… DAY -1: 晚上吃了一顿送行宴散伙饭,然后默默地看了一遍之前所有考试后写的题解,再读了几遍板子,然后和QTY一起和达哥又一次在外面谈了一个小时, ... 
