1. 題目

給定單向連結串列的頭指標和一個要刪除的節點的值，定義一個函式刪除該節點。

返回刪除後的連結串列的頭節點

2. 示例

示例1：

輸入: head = [4,5,1,9], val = 5
輸出: [4,1,9]
解釋: 給定你連結串列中值為5的第二個節點，那麼在呼叫了你的函式之後，該連結串列應變為 4 -> 1 -> 9.

示例2：

輸入: head = [4,5,1,9], val = 1
輸出: [4,5,9]
解釋: 給定你連結串列中值為1的第三個節點，那麼在呼叫了你的函式之後，該連結串列應變為 4 -> 5 -> 9.

3. 題解

本題是很簡單的連結串列刪除操作。

步驟：

1. 儲存當前節點

2. 判斷下一個節點，若下一個節點是要刪除的節點，讓當前節點的後指標指向下一個節點的後一個節點。

3. 若不是，繼續遍歷。

4. 實現

 1 public ListNode deleteNode(ListNode head, int val) {
 2         // 判空
 3         if(head == null) return null;
 4         // 如果頭節點等於要刪除的值，輸出下一個節點
 5         if(head.val == val) return head.next;
 6         // 定義輸出頭
 7         ListNode cur = head;
 
 8         // 遍歷查詢
 9         while(head.next != null) {
10             // 下一個節點是要刪除的節點
11             if(head.next.val == val) {
12                 // 當前節點指向下一個節點的後續節點，並結束遍歷
13                 head.next = head.next.next;
14                 break;
15             }
16             // 繼續遍歷
17             head = head.next;
 
18         }
19         return cur;
20 }

5. 結語

　　努力去愛周圍的每一個人，付出，不一定有收穫，但是不付出就一定沒有收穫！ 給街頭賣藝的人零錢，不和深夜還在擺攤的小販討價還價。願我的部落格對你有所幫助(*^▽^*)(*^▽^*)！

　　如果客官喜歡小生的園子，記得關注小生喲，小生會持續更新(#^.^#)(#^.^#)。