微軟面試100題 58從尾到頭輸出鍊錶

2021-07-11 08:50:14 字數 367 閱讀 3374



58.從尾到頭輸出鍊錶(鍊錶)。

題目:輸入乙個鍊錶的頭結點,從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下:

struct listnode

;分析:這是一道很有意思的面試題。

該題以及它的變體經常出現在各大公司的面試、筆試題中。

package com.interview.algorithm;

public class printlinkreverse

} public void printreverse(linknode node)

public static void main(string args)

}

微軟面試100題

41.求固晶機的晶元查詢程式 晶元盤由數目不詳的大小一樣的晶元組成,晶元並不一定全布滿晶元盤,照相機每次這能匹配乙個晶元,如匹配過,則拾取該晶元,若匹配不過,照相機則按測好的晶元間距移到下乙個位置。求遍歷晶元盤的演算法 求思路。兩個非降序鍊錶的並集,1 2 3 和 2 3 5 並為 1 2 3 5 ...

面試 從尾到頭列印鍊錶

一 描述 輸入乙個單鏈表的頭結點,從尾到頭反過來列印出每個結點的值。鍊錶結點定義如下 class listnode 二 解題思路 此題有兩種解題思路,一種是利用遞迴的方法列印,另外一種是在從頭到尾遍歷的過程中將結點的值儲存至棧中,利用棧先進後出的特性,之後再依次列印棧中的結點元素即可。三 根據如上的...

面試 從尾到頭列印鍊錶

題目 從尾到頭列印鍊錶 要求 輸入乙個鍊錶的頭節點,從尾到頭反過來返回每個節點的值 用陣列返回 示例 輸入 head 1,3,2 輸出 2,3,1 限制 0 鍊錶長度 10000 題解1 遞迴法 因為是從尾到頭返回每乙個節點的值,所以很容易想到如果從最後的節點將值放入陣列中,然後再往前逐步將資料放入...