标签：tmp index 面试题 nil 结点 链表 pHead

文章目录

• 最强解析面试题：链表中倒数最后k个结点
• • 题目
  • • 代码
  • 附录

最强解析面试题：链表中倒数最后k个结点

文章讲解 “ 链表中倒数最后k个结点 ” 经典面试题，包含思路及源码，及解惑！

题目

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。

如果该链表长度小于k，请返回一个长度为 0 的链表。

代码

func FindKthToTail(pHead *ListNode, k int) *ListNode {
   if pHead == nil || k <= 0 {
      return nil
   }
   index := 0
   tmp := &ListNode{}
   tmp.Next = pHead
   for pHead != nil {
      index++
      if index >= k {
         tmp = tmp.Next
      }
      pHead = pHead.Next
   }
   if index < k {
      tmp = nil
   }
   return tmp
}

附录

What you do is who you are ！

标签：tmp,index,面试题,nil,结点,链表,pHead
来源： https://blog.csdn.net/qq_34417408/article/details/122687656

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。