輸入一個單向鏈表，輸出該鏈表中倒數(shù)第k個結(jié)點。鏈表的倒數(shù)第0個結(jié)點為鏈表的尾指針

typedef struct _node_t {struct _node_t *next;int data; }Node;Node *list_k_node(Node * head, int k) {Node *p=head, *pk=head;if (NULL == head || (0 >= k)){return NULL;}for (; k > 0; k--) ///K > 0{if (pk->next!=NULL) pk = pk->next;else return NULL;}while (pk->next!=NULL) {p=p->next;pk=pk->next;}return p; }

總結(jié)

以上是生活随笔為你收集整理的一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。