LintCode之在O(1)時間複雜度刪除鏈表

題目描述:   分析:因爲題目要求不能用循環,而且只給了要刪除的節點,並沒有給鏈表。所以我無法取得要刪除節點的前一個節點,只能在待刪除的節點以及下一個節點上做文章。我的思路是:將待刪除的節點的下一個節點的值賦給待刪除節點,然後讓待刪除的節點的next指向待刪除節點的next的next。 我的代碼: 1 /** 2 * Definition for ListNode. 3 * public
相關文章
相關標籤/搜索