[leetcode]Linked List-237. Delete Node in a Linked List

Posted chenhan05

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[leetcode]Linked List-237. Delete Node in a Linked List相关的知识,希望对你有一定的参考价值。

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 -> 4 after calling your function.

 

class Solution {
public:
    void deleteNode(ListNode* node) {
        if (node == NULL)
            return;
        else if(node->next != NULL){ 
            //只给出一个要删除的结点,转移思维,改成拷贝目标结点后结点的值,然后删除目标结点的后一结点
            node->val = node->next->val;
            node->next = node->next->next;
        }
        else{
            return;
        }
    }
};

 

以上是关于[leetcode]Linked List-237. Delete Node in a Linked List的主要内容,如果未能解决你的问题,请参考以下文章

Linked List-237. Delete Node in a Linked List

LeetCode141 Linked List Cycle. LeetCode142 Linked List Cycle II

Leetcode Odd Even Linked List

LeetCode——Linked List Cycle

LeetCode 328. Odd Even Linked List

LeetCode OJ 328Odd Even Linked List