題目：

鏈表之刪除鏈表中間節點

思路：

方法1：

我們先得到鏈表的長度，如果是奇數的話加一除以2，如果是偶數直接除以二，
 得到的長度，然后從頭結點開始遍歷得到的長度前一個節點，然后把它刪除  

方法2：

比如鏈表是1 、2  刪除節點1
比如鏈表是1 、2、3  刪除節點2
比如鏈表是1 、2 、3、4 刪除節點2
比如鏈表是1 、2 、3、4、5 刪除節點3、
比如鏈表是1 、2 、3、4、5 、6刪除節點3
如果鏈表長度為1，不需要調整，如果鏈表長度為2，刪除頭結點，如果鏈表長度為3，刪除第二個節點
當鏈表的長度為4的時候，應該刪除第二個節點，當鏈表長度為5的時候，應該刪除第3個節點。
總結：鏈表的長度沒增加2（3,5,7），要刪除的節點就后移一個節點。  

代碼實現：

package com.chenyu.zuo.linkedList;import com.chenyu.zuo.linkedList.RemoveLastNodeSingleLinked.Node;public class RemoveMidNode {public class Node{public int value;public Node next;public Node(int value){this.value=value;

總結

以上是生活随笔為你收集整理的链表之删除链表中间节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。