如何使用C++實現單鏈表刪除倒數第k個節點的方法

這篇文章主要介紹如何使用C++實現單鏈表刪除倒數第k個節點的方法，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

具體如下：

題目：

刪除單鏈表中倒數第k個節點

解題思路及算法代碼：

標尺法，定義兩個指針指向鏈表頭結點，先讓一個走k步，然后兩個指針同時開始走，當先走的指針走到末尾時，后走的指針指向的結點就是需要刪除的結點。

單鏈表結構定義：

typedef struct Node
{
  int data;
  struct Node* next;
}node, *pLinkedList;

刪除倒數第K結點操作代碼：

//head表示頭結點
Node* removeLastKthNode(pLinkedList head, int k)
{
  if (NULL == head->next || k < 1)
    return head;
  pLinkedList cur = head; //1號指針
  pLinkedList ret = head; //2號指針，指向待刪除節點
  pLinkedList pre = NULL; //pdel待刪除節點的前一個節點
  /*
  head  1  2  3  4  5
  cur
  ret
  */
  while (k > 0 && cur != NULL)
  {
    k--;
    cur = cur->next;
  }
  //當鏈表走到終點時，k仍然大于0，可知k值大于鏈表長度
  if (k > 0 && cur == NULL)
  {
    cout << "k值大于鏈表長度" << endl;
    return head;
  }
  //k == 0時，1號指針和2號指針同時走,ret即為待刪除的節點
  if (k == 0)
  {
    while (cur != NULL)
    {
      pre = ret;
      cur = cur->next;
      ret = ret->next;
    }
    /*k = 2時
    head  1    2   3    4   5  NULL
               pre   ret     cur
    即要求刪除ret節點
    */
    pre->next = ret->next;
    free(ret);
    ret = NULL;
    return head;
  }
}

以上是“如何使用C++實現單鏈表刪除倒數第k個節點的方法”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！