劍指offer面試題18：刪除鏈表的節點

題目要求： 給定單向鏈表的頭指針和一個要刪除的節點的值，定義一個函數刪除該節點。 返回刪除後的鏈表的頭節點。java public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 時間複雜度O(n)解法： 1.若鏈表爲空，直接返回空 2.若要刪除頭節點，直接返回第二個節點 3.

>>阅读原文<<