CrackingtheCodingInterviewQ2.2

來源：懂視網責編：小采時間：2020-11-09 08:32:12

CrackingtheCodingInterviewQ2.2

CrackingtheCodingInterviewQ2.2:題干如下： /* Instruction: Implement an algorithm to find the kth to last element of a singly linked list. */ 我用了一個private一個public函數實現。 public函數是由main函數調用，然后public的函數又調用private，這

推薦度：

點擊下載本文 文檔為doc格式

導讀CrackingtheCodingInterviewQ2.2:題干如下： /* Instruction: Implement an algorithm to find the kth to last element of a singly linked list. */ 我用了一個private一個public函數實現。 public函數是由main函數調用，然后public的函數又調用private，這

題干如下： /* Instruction: Implement an algorithm to find the kth to last element of a singly linked list. */ 我用了一個private一個public函數實現。 public函數是由main函數調用，然后public的函數又調用private，這主要是因為傳遞函數包括頭指針

題干如下：

/* Instruction: Implement an algorithm to find the kth to last element of a singly linked list. */

我用了一個private+一個public函數實現。

public函數是由main函數調用，然后public的函數又調用private，這主要是因為傳遞函數包括頭指針，而頭指針在我寫的類里面是一個private類型。

public函數如下所示：

/* find the kth to last element */
node* linkedlist::kth(int k) {
	int i = 0;
	node* result = kth(head, k, i);
//	cout << result->character << endl;
	return result;
}

很直觀，不需要解釋，就是調用一個private函數，如下所示：

node* linkedlist::kth(node* head, int k, int& i) {
	if(head == NULL)
	return NULL;
	node* current = kth(head->next, k, i);
	++i;
	if (i == k) {
	cout << head->character << endl;
	return head;
	}
	return current;
}

運用recursive，不斷地將current指針向后移，指向尾指針，當執行kth(tail, k, i)時，i=0，之后每執行完一個函數，則++i。當i = k時，就可以得到倒數第k個node指向的È。

另外補充一定，之所以用int& i是因為i的È要不斷更新，所以每個function的i的地址都要一樣，故用了引用標志&

源碼如下： https://github.com/YimengL/CTCI-cpp/blob/master/2_2.cpp

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com