找不到工作就寫go題(鍊錶中倒數第k個節點)

2021-10-03 02:01:24 字數 424 閱讀 5547

面試題22. 鍊錶中倒數第k個節點

輸入乙個鍊錶,輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣,本題從1開始計數,即鍊錶的尾節點是倒數第1個節點。例如,乙個鍊錶有6個節點,從頭節點開始,它們的值依次是1、2、3、4、5、6。這個鍊錶的倒數第3個節點是值為4的節點。

示例:給定乙個鍊錶: 1->2->3->4->5, 和 k = 2.

返回鍊錶 4->5.

/**

* definition for singly-linked list.

* type listnode struct

*/func getkthfromend(head *listnode, k int) *listnode else

}for i:=0;ireturn head

}

找不到工作就寫go題(二叉樹的映象)

面試題27.二叉樹的映象 請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。例如輸入 4 2 7 1 3 6 9 映象輸出 4 7 2 9 6 3 1 示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 definition for a binary tree ...

找不到工作就寫go題(奇數值單元格的數目)

奇數值單元格的數目 給你乙個 n 行 m 列的矩陣,最開始的時候,每個單元格中的值都是 0。另有乙個索引陣列 indices,indices i ri,ci 中的 ri 和 ci 分別表示指定的行和列 從 0 開始編號 你需要將每對 ri,ci 指定的行和列上的所有單元格的值加 1。請你在執行完所有...

找不到工作就做go題(二進位製煉表轉整數)

二進位製煉表轉整數 給你乙個單鏈表的引用結點 head。鍊錶中每個結點的值不是 0 就是 1。已知此煉表是乙個整數數字的二進位制表示形式。請你返回該鍊錶所表示數字的 十進位制值 示例 1 輸入 head 1,0,1 輸出 5 解釋 二進位制數 101 轉化為十進位制數 5 示例 2 輸入 head ...