C++實現單鏈表刪除倒數第k個節點的方法。本站提示廣大學習愛好者：（C++實現單鏈表刪除倒數第k個節點的方法）文章只能為提供參考，不一定能成為您想要的結果。以下是C++實現單鏈表刪除倒數第k個節點的方法正文

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++程序設計有所幫助。