一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针

最新推荐文章于 2020-08-19 20:42:52 发布

原创最新推荐文章于 2020-08-19 20:42:52 发布 · 723 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #指针 #链表

C 同时被 2 个专栏收录

122 篇文章

订阅专栏

数据结构

31 篇文章

订阅专栏

本文介绍了一种寻找单向链表中倒数第K个节点的方法，并提供了具体的C语言实现。通过两个指针的巧妙运用，实现了在一次遍历内找到目标节点。

输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针

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;
}