【問題描述】[中等]

給定單向鏈表的頭指針和一個要刪除的節點的值，定義一個函數刪除該節點。返回刪除后的鏈表的頭節點。注意：此題對比原題有改動示例 1:輸入: head = [4,5,1,9], val = 5 輸出: [4,1,9] 解釋: 給定你鏈表中值為 5 的第二個節點，那么在調用了你的函數之后，該鏈表應變為 4 -> 1 -> 9.

【解答思路】

1. 雙指針

時間復雜度：O(N^2) 空間復雜度：O(1)

class Solution {public ListNode deleteNode(ListNode head, int val) {if(head.val == val) return head.next;ListNode pre = head, cur = head.next;while(cur != null && cur.val != val) {pre = cur;cur = cur.next;}if(cur != null) pre.next = cur.next;return head;} }

2.單指針

時間復雜度：O(N) 空間復雜度：O(1)

public ListNode deleteNode(ListNode head, int val) {if(head.val == val) return head.next;ListNode cur = head;while(cur != null){if(cur.next.val == val ){cur.next = cur.next.next;break;}cur=cur.next;}return head;}

【總結】

1.畫圖理解指針問題

2.遍歷指針

ListNode cur = head;while(cur != null)cur=cur.next;}

3.鏈表為空作判斷 鏈表頭尾特殊判斷

參考鏈接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/solution/mian-shi-ti-18-shan-chu-lian-biao-de-jie-dian-sh-2/

總結

以上是生活随笔為你收集整理的[剑指offer][JAVA]面试题第[18]题[删除链表的节点]的全部內容，希望文章能夠幫你解決所遇到的問題。

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