题解 | #链表中倒数最后k个结点#

/**

• struct ListNode {

• int val;

• struct ListNode *next;

• ListNode(int x) : val(x), next(nullptr) {}

• };

• /
  class Solution {
  public:
  /**

  • 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

  • @param pHead ListNode类

  • @param k int整型

  • @return ListNode类

  • /
    ListNode* FindKthToTail(ListNode* pHead, int k) {
    //遍历一遍求链表长度
    ListNode * cur = pHead;
    int length = 0;
    while(cur != nullptr)
    {

      length++;
      cur = cur->next;

    }
    //将指针从头结点开始顺着移动length-k次就可以了
    cur = pHead;
    if(length < k) return nullptr;
    else {

      for(int i = 1;i < (length-k+1); i++)
      {
          cur = cur->next;
      }
      return cur;

    }

    }
    };