leetcode 237.删除链表中的节点

题目

https://leetcode-cn.com/problems/delete-node-in-a-linked-list/
简单 链表

我的题解

无。
刚学完线性表，想出去试一试，结果没做出来。

题解

因为无法访问删除节点之前的节点，所以主要是将删除的节点复制为下一个节点，使下一个节点被删除，即让删除节点的next指向下一个节点的下一个节点。相当于把删除节点的下一个节点搬到了删除节点的位置。

c

Solution 1

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    node->val = node->next->val;
    node->next = node->next->next;
}

Solution 2

void deleteNode(struct ListNode* node) {
    *node=*(node->next);
}

Solution 3

void deleteNode(struct ListNode* node) {
    struct ListNode *p = node->next;
    node->val = node->next->val;
    node->next = node->next->next;
    free(p);
    return;
}

c++

/**
 * 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) 
    {
        node->val= node->next->val;
        node->next= node->next->next;
    }
};

python3

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        if node.next==None:
            node=None
        temp=node.val
        node.val=node.next.val
        node.next.val=temp
        node.next=node.next.next

总结

这题思路简单但也挺精妙的。