往年EMC编程题答案

iteye_6240

于 2011-09-22 14:24:12 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏：面试笔试题 Algorithm

本文链接：https://blog.youkuaiyun.com/iteye_6240/article/details/82157173

面试笔试题同时被 2 个专栏收录

17 篇文章

订阅专栏

Algorithm

6 篇文章

订阅专栏

本文介绍了如何通过双指针法找到单链表的倒数第K个节点，并阐述了该算法的时间和空间复杂度。此外，还详细解释了一个用于在整数数组中查找第二大数的函数，包括其核心逻辑和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 Write a function to find the Kth node form the last node of a singly-linked list, and analze the time and space complexity of your funciton.
The input to the function is a pointer or reference to the head of the list.
The output is a pointer or reference to the Kth node from the last node.

用两个指针p, q同时指向第一个节点, q先向前走n步, 然后p, q同时前进, 当q走到最后一个节点时, p即指向倒数第n个.

typedef struct
{
int i;
Node *next;
}Node;

Node *test(Node *t,int n)
{

Node *p, *q;

p = t;
q = t;

while(n-- > 0) //没有考虑接点个数小于n的情况
q = q-> next;

while(q != NULL)
{
p = p-> next;
q = q-> next;
}

return p;
}

写一个函数找出一个整数数组中，第二大的数
#include <stdio.h>

const int MINNUMBER = -32767

int find_sec_max(int data[], int count)
{
     int maxnumber = data[0];
     int sec_max = MINNUMBER;
     int i = 0;
     
      for(i = 1; i < count; i++){
             if(data[i] > maxnuber){
                    sec_max = maxnumber;
                    maxnumber = data[i]:
             }
             else if(data[i] > sec_max){
                     sec_max = data[i];
              }
        }
        return sec_max;
}