網易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