查找点链表中倒数第k个数

好久都没有写博文了，刚实习的我，有一点忘记的代码的编写。这是进公司实习的第一道编程题。

#ifndef _LINKLIST_
#define _LINKLIST_
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 10  //产生随机数的个数
typedef int ElemType;
//定义节点类型
typedef struct Node{ElemType data;struct Node *pnext;
}Node;
Node *HeadInsertList();
Node *SeekTialList(Node *head,ElemType num);
#endif #include"LinkList.h"
Node *HeadInsertList(Node *head)
{Node *p = NULL;int i = 0;srand((unsigned int)time(0)); //随机数种子head = p = (Node *)malloc(sizeof(Node)); head-> data = rand()%101; head-> pnext = NULL; for(i=1;i<N;i++) { p = p->pnext = (Node *)malloc(sizeof(Node)); p->data = rand()%101; p->pnext = NULL; } for(p = head;p;p=p->pnext) printf("%d  ",p->data); printf("\n");return head;
}
Node *SeekTialList(Node *head,ElemType num)
{Node *p = NULL;Node *q = NULL;     p = q = head;           if(num<=0)         return NULL;         while(num-1 > 0)     {if(q->pnext!= NULL)           q = q->pnext;         else            return NULL;        num--;    }           while(q->pnext != NULL)     {      p = p->pnext;     q = q->pnext;   }      return p;
}
int main()
{Node *head = NULL;int num = 0;head = HeadInsertList(head);printf("请输入倒数第几个");scanf("%d",&num);if(NULL == SeekTialList(head,num)){printf("no");}else{printf("%d",SeekTialList(head,num)->data);}printf("\n");system("pause");
}

转载于:https://blog.51cto.com/zhaoxiaohu/1748500

查找点链表中倒数第k个数相关推荐

c语言找出链表中倒数第k的数,查找链表中倒数第k个结点
题目:输入一个单向链表,输出该链表中倒数第 k 个结点.链表的倒数第 0 个结点为链表的尾指针. 分析:为了得到倒数第 k 个结点,很自然的想法是先走到链表的尾端,再从尾端回溯 k 步.可是输入的是单 ...
(关于单链表的真题)已知一个带有表头结点的单链表...请设计一个尽可能高效的算法,查找链表中倒数第k个位置的结点。
真题描述已知一个带有表头结点的单链表,结点结构为 data next 假设该链表只给出了头指针head.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点. 若查找成 ...
已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
剑指offer_第14题_链表中倒数第k个结点_Python
题目描述输入一个链表,输出该链表中倒数第k个结点. 理解链表详解 python数据结构之链表解题思路思路1 确定链表种结点个数lenth 倒数第k个结点就是第length-k+1个结点需要考 ...
【剑指offer-Java版】15链表中倒数第K个结点
链表中倒数第K个结点:快慢指针解决需要注意的地方是 1) 可能会存在输入的链表大小小于k 2) 输入的k可能小于等于0 - 所以必须限定k大于0 public class _Q15 {public ...
程序员面试题精选100题(09)－链表中倒数第k个结点[数据结构]
题目:输入一个单向链表,输出该链表中倒数第k个结点.链表的倒数第0个结点为链表的尾指针.链表结点定义如下: struct ListNode { int m_nKey; ...
《剑指offer》-- 链表中倒数第k个节点、反转链表、合并两个排序的链表
一.链表中倒数时第k个节点: 1.题目: 输入一个链表,输出该链表中倒数第k个结点. 2.解题思路:单链表具有单向移动的特性. (1)第一种:先遍历链表,算出链表节点数count,第二次直接遍历到第c ...
剑指offer 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个结点. 解决方案: public class Solution {public ListNode FindKthToTail(ListNode head, ...

查找点链表中倒数第k个数

查找点链表中倒数第k个数相关推荐

最新文章

热门文章