網(wǎng)易java筆試題目(3)
(1)已知鏈表的頭結(jié)點(diǎn)head,寫(xiě)一個(gè)函數(shù)把這個(gè)鏈表逆序 ( 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)已知兩個(gè)鏈表head1 和head2 各自有序，請(qǐng)把它們合并成一個(gè)鏈表依然有序。(保留所有結(jié)點(diǎn)，即便大小相同)
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)已知兩個(gè)鏈表head1 和head2 各自有序，請(qǐng)把它們合并成一個(gè)鏈表依然有序，這次要求用遞歸方法進(jìn)行。 (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中超連接的一對(duì)標(biāo)記是: A
A. B. C D
A. 順序 B. 選擇 C 交叉 D 循環(huán)
A 向?yàn)g覽器輸出動(dòng)態(tài)數(shù)據(jù)
B 將用戶信息提交到服務(wù)器
C 查詢服務(wù)器中的數(shù)據(jù)
D 更新服務(wù)器數(shù)據(jù)
A 一種意大利小甜餅
B 保存用戶信息的一個(gè)小型文本文件
C 保存在服務(wù)器上的用戶信息文檔
D 保存在用戶上的小程序
【網(wǎng)易java筆試題目(3)】相關(guān)文章：
網(wǎng)易在線筆試題目10-19
密歇根駕照筆試題目(3)07-17
騰訊運(yùn)營(yíng)筆試題目10-03
文員必考的筆試題目05-27
公司文員筆試題目及答案04-24
花旗銀行的筆試題目07-10
行政助理筆試題目08-18
銀行招聘英語(yǔ)筆試題目04-15