237. Delete Node in a Linked List

創新互聯長期為近千家客戶提供的網站建設服務，團隊從業經驗10年，關注不同地域、不同群體，并針對不同對象提供差異化的產品和服務；打造開放共贏平臺，與合作伙伴共同營造健康的互聯網生態環境。為靜安企業提供專業的網站建設、成都做網站，靜安網站改版等技術服務。擁有10多年豐富建站經驗和眾多成功案例,為您定制開發。

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4after calling your function.

題目大意：

給定單鏈表中的一個節點，刪除這個節點。

思路：

由于不能知道這個節點的前一節點，所以可以采用將當前要刪除的節點的信息與這一節點的下一節點的信息交換。然后刪除下一個節點。這樣就實現了刪除這個節點。

代碼如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        if(NULL == node)
            return ;
        ListNode * next = node->next;
        node->val = next->val;
        node->next = next->next;
        delete next;
    }
};

題目不是很好懂。

2016-08-12 21:05:17

當前題目：leetCode237.DeleteNodeinaLinkedList鏈表
鏈接URL：http://vcdvsql.cn/article24/pepjje.html

成都網站建設公司_創新互聯，為您提供企業建站、響應式網站、建站公司、網站排名、網站營銷、App設計

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯