返回單鏈表的倒數第n個節點

struct list_node

struct list_node  *next;

void *data;

struct list_node  *get_last_nth_node(struct list_node *head, unsigned int pos)

struct list_node *ret = head;

unsigned int i = 0;

while(head && i < pos)

++i;

head = head->next;

if(!head)

return null;

while(head->next)

ret = ret ->next;

head = head->next;

return ret;

返回單鏈表的倒數第n個節點

struct list node 這個函式的名字起得不是特別的好。功能就是返回單鏈表倒數第n個節點。引數說明 struct list node head 單鏈表頭指標 unsigned int pos 倒數的個數 struct list node get last nth node struct l...

Leetcode 返回單鏈表的倒數第k個節點

題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。測試用例 輸入 1,輸出 思路 判斷引數的合法性 定義fast和slow節點分別指向頭結點 當fast.next null,fast先走k 1步 當fast.next null,fast和slow一起走,最終返回slow 如下 class list...

刪除單鏈表倒數第n個節點

如何刪除單鏈表中的倒數第n個節點？先遍歷一遍單鏈表，計算出單鏈表的長度，然後，從單鏈表頭部刪除指定的節點。description 刪除單鏈表倒數第n個節點，常規解法.param head param n return listnode public static listnode removenth...