/******************************************************
*
* name : FindKNode
* function : 查詢連結串列中倒數第k(k為正整數)個位置上的結點
* 查詢成功輸出該結點的data值,並返回1,否則只返回0
* argument
* @head : 連結串列頭結點的地址
* @k : 需要查詢的位置
*
* retval : 成功返回1,否則返回0
* author : Dazz
* date : 2024/4/22
* note : None
*
* *******************************************************/
bool FindKNode(LinkList_t *head, unsigned int k)
{
// 錯誤處理
if (NULL == head)
{
printf("請輸入有效地址\n");
return false;
}
// 備份頭結點
LinkList_t *temp1 = head;
// 用迴圈備份第k個結點
LinkList_t *temp2 = head;
for (int i = k - 1; i > 0; i--)
{
temp2 = temp2->next;
}
// 遍歷連結串列,找到第k個結點
while (temp1->next)
{
temp1 = temp1->next;
temp2 = temp2->next;
}
// 輸出第k個結點中資料域的值
printf("%d\n", temp2->data);
return true;
}
查詢連結串列中倒數第k(k為正整數)個位置上的結點,查詢成功輸出該結點的data值,並返回1,否則只返回0
相關文章
- 單連結串列倒數第k結點輸出
- 連結串列倒數第k個結點
- 用一個儘可能高效的演算法,查詢單向連結串列(有頭結點)中倒數第k個位置上的結點演算法
- 劍指offer——連結串列中倒數第k個結點
- [每日一題] 第十三題:連結串列中倒數第k個節點每日一題
- 力扣 - 劍指 Offer 22. 連結串列中倒數第k個節點力扣
- JZ-062-二叉查詢樹的第 K 個結點
- 19. 刪除連結串列的倒數第 N 個結點
- LCR 140. 訓練計劃 II 連結串列倒數第k個節點
- LeetCode題解(Offer22):尋找連結串列中倒數第k個節點(Python)LeetCodePython
- 雙向連結串列————查詢、刪除、插入結點
- 166. 連結串列倒數第n個節點
- 0011 刪除連結串列的倒數第N個節點
- 【連結串列問題】打卡2:刪除單連結串列的第 K個節點
- SpringBoot分頁查詢 頁碼問題導致返回結果數量為0Spring Boot
- 雙向迴圈連結串列————遍歷、查詢、插入結點
- 單向迴圈連結串列——查詢、刪除、插入結點
- 2024/11/27 【連結串列】LeetCode 24 兩兩交換連結串列中的節點 & LeetCode 19 刪除連結串列的倒數第N個節點LeetCode
- 定義一個函式,輸入一個連結串列的頭節點,反轉該連結串列並輸出反轉後連結串列的頭節點函式
- leetcode每日一題—19.刪除連結串列的倒數第N個結點LeetCode每日一題
- LeetCode- 19 刪除連結串列的倒數第N個節點LeetCode
- 題19. 刪除連結串列的倒數第N個節點
- Leetcode No.19 刪除連結串列的倒數第N個節點LeetCode
- K個節點翻轉連結串列
- 刷題系列 - 在二叉樹中查詢給出節點,並返回以該節點為根的樹二叉樹
- 2020-10-18 刪除連結串列的倒數第N個節點
- K大數查詢
- 牛客網高頻演算法題系列-BM8-連結串列中倒數最後k個結點演算法
- **24. 兩兩交換連結串列中的節點****19.刪除連結串列的倒數第N個節點****面試題 02.07. 連結串列相交****142.環形連結串列II**面試題
- 連結串列中的節點每k個一組翻轉
- PostgreSQL函式:返回表查詢結果集SQL函式
- Day4(連結串列)|24. 兩兩交換連結串列中的節點 & 19.刪除連結串列的倒數第N個節點 & 面試題 02.07. 連結串列相交 &142.環形連結串列II面試題
- 將兩個升序連結串列合併為一個新的 升序 連結串列並返回。(新手篇06)
- Day 4 | 24. 兩兩交換連結串列中的節點 、 19.刪除連結串列的倒數第N個節點 、面試題 02.07. 連結串列相交 、142.環形連結串列II面試題
- 單向加頭連結串列的[構建、插入、刪除、查詢、輸出]
- strcmp()函式,如果兩個字串引數相同,該函式就返回0,否則返回非零值函式字串
- leetcode-019-刪除連結串列倒數第N個結點(Remove Nth Node From End of List)LeetCodeREM
- Java兩種方式實現連結串列的刪除,返回頭結點Java