使用C++怎么刪除鏈表的中間節(jié)點(diǎn)？很多新手對(duì)此不是很清楚，為了幫助大家解決這個(gè)難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來(lái)學(xué)習(xí)下，希望你能有所收獲。

創(chuàng)新互聯(lián)公司2013年至今，先為騰沖等服務(wù)建站，騰沖等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為騰沖企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

鏈表結(jié)構(gòu)定義：

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

算法C++代碼：

Node* removeMidNode(pLinkedList head)
{
  if (head->next == NULL || head == NULL)
    return head;
  if (head->next->next == NULL)
    return head->next;
  pLinkedList fast = head;
  pLinkedList slow = head;
  pLinkedList pre = NULL;
  /*
  head  1    2    3    4    5
  pre   slow  fast
  */
  //1個(gè)節(jié)點(diǎn)
  if (head->next->next == NULL)
    return head->next;
  while (fast->next != NULL && fast->next->next != NULL)
  {
    pre = slow;
    fast = fast->next->next;
    slow = slow->next;
  }
  //此時(shí)fast已到終點(diǎn)，slow為中間節(jié)點(diǎn)，pre為中間節(jié)點(diǎn)前一個(gè)節(jié)點(diǎn)
  pre->next = slow->next;
  free(slow);
  slow = NULL;
  return head;
}

看完上述內(nèi)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對(duì)創(chuàng)新互聯(lián)的支持。