《怪物獵人崛起》刷裝束票券方法及技巧 裝束票券怎麼獲得
阿新 • • 發佈:2021-07-09
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 }
View Code
5. 結語
努力去愛周圍的每一個人,付出,不一定有收穫,但是不付出就一定沒有收穫! 給街頭賣藝的人零錢,不和深夜還在擺攤的小販討價還價。願我的部落格對你有所幫助(*^▽^*)(*^▽^*)!
如果客官喜歡小生的園子,記得關注小生喲,小生會持續更新(#^.^#)(#^.^#)。
但行好事 莫問前程