输出链表倒数第k个节点

最新推荐文章于 2025-12-12 14:47:01 发布

原创最新推荐文章于 2025-12-12 14:47:01 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #c++

链接：https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246518148a?tpId=13&&tqId=11167&rp=2&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking


//1.恒距丈量法

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) 

{

  struct ListNode* front,*back;

  front=pListHead;

  back =front;

  while(k)

  {

    if(back==NULL)

    {

      return NULL;

    }

    back=back->next;

    k--;

  }

  while(back)

  {

    front=front->next;

    back=back->next;

  }

  return front;

  // write code here

}