网易java笔试题目(3)

网易java笔试题目(3)

　　(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)

　　Node * ReverseList(Node *head) //链表逆序

　　{

　　if ( head == NULL || head->next == NULL )

　　return head;

　　Node *p1 = head ;

　　Node *p2 = p1->next ;

　　Node *p3 = p2->next ;

　　p1->next = NULL ;

　　while ( p3 != NULL )

　　{

　　p2->next = p1 ;

　　p1 = p2 ;

　　p2 = p3 ;

　　p3 = p3->next ;

　　}

　　p2->next = p1 ;

　　head = p2 ;

　　return head ;

　　}

　　(2)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同)

　　Node * Merge(Node *head1 , Node *head2)

　　{

　　if ( head1 == NULL)

　　return head2 ;

　　if ( head2 == NULL)

　　return head1 ;

　　Node *head = NULL ;

　　Node *p1 = NULL;

　　Node *p2 = NULL;

　　if ( head1->data < head2->data )

　　{

　　head = head1 ;

　　p1 = head1->next;

　　p2 = head2 ;

　　}

　　else

　　{

　　head = head2 ;

　　p2 = head2->next ;

　　p1 = head1 ;

　　}

　　Node *pcurrent = head ;

　　while ( p1 != NULL && p2 != NULL)

　　{

　　if ( p1->data <= p2->data )

　　{

　　pcurrent->next = p1 ;

　　pcurrent = p1 ;

　　p1 = p1->next ;

　　}

　　else

　　{

　　pcurrent->next = p2 ;

　　pcurrent = p2 ;

　　p2 = p2->next ;

　　}

　　}

　　if ( p1 != NULL )

　　pcurrent->next = p1 ;

　　if ( p2 != NULL )

　　pcurrent->next = p2 ;

　　return head ;

　　}

　　(3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。 (Autodesk)

　　答案：

　　Node * MergeRecursive(Node *head1 , Node *head2)

　　{

　　if ( head1 == NULL )

　　return head2 ;

　　if ( head2 == NULL)

　　return head1 ;

　　Node *head = NULL ;

　　if ( head1->data < head2->data )

　　{

　　head = head1 ;

　　head->next = MergeRecursive(head1->next,head2);

　　}

　　else

　　{

　　head = head2 ;

　　head->next = MergeRecursive(head1,head2->next);

　　}

　　return head ;

　　}

　　上海-亿川信息

　　A. UNIX B. Linux C windows NT或sever D OS X

　　A. an B. bn C cn D dn

　　3.HTML中超连接的一对标记是: A

　　A. B. C D

　　A. 顺序 B. 选择 C 交叉 D 循环

　　A 向浏览器输出动态数据

　　B 将用户信息提交到服务器

　　C 查询服务器中的数据

　　D 更新服务器数据

　　A 一种意大利小甜饼

　　B 保存用户信息的一个小型文本文件

　　C 保存在服务器上的用户信息文档

　　D 保存在用户上的小程序

【网易java笔试题目(3)】相关文章：

网易在线笔试题目10-19

网易笔试面试经历(2)09-16

密歇根驾照笔试题目(3)07-17

腾讯运营笔试题目10-03

文员必考的笔试题目05-27

公司文员笔试题目及答案04-24

软件测试常见的笔试题目08-08

花旗银行的笔试题目07-10

行政助理笔试题目08-18

银行招聘英语笔试题目04-15