GO题解 | #链表中倒数第k个结点#

go解题答案

• 思路概括：双指针
• 思路核心：双指针法：倒数第k个，就是正数n-k个

  func FindKthToTail( pHead *ListNode ,  k int ) *ListNode {
    // write code here
    if pHead==nil {
        return nil 
    }
    fast:=pHead
    for i:=0;i<k;i++{
        if fast ==nil {  //注意有可能给的k大于链表长度
            return fast
        }
        if fast !=nil {
            fast = fast.Next
        }
    }
    last:=pHead
    for fast !=nil {
        fast = fast.Next
        last= last.Next
    }
    return last
  }

如果有帮助请点个赞哦， 更多文章请看我的博客

题主背景

• 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构