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

struct list_node ;/*

這個函式的名字起得不是特別的好。

功能就是返回單鏈表倒數第n個節點。

引數說明：

struct list_node *head：單鏈表頭指標

unsigned int pos：倒數的個數

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

/* head為null的話，說明鍊錶個數不足，返回null */if(

!head)

/* 讓ret與head同步向後步進，這樣保證了ret與head之間的距離為pos。

這樣當head到達最後乙個節點的時候，ret即為所求的值。

*/while

(head-

>

next

)return ret;}

返回單鏈表的倒數第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 u...

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...