leetcode 237. Delete Node in a Linked List(accepted) C language

xiaoxiao2021-02-28  137

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

因为要求只能控制给定节点,所以我的思路是用下一节点的值替换给定节点的值,然后更改给定节点指针域,最后删除下一节点。

转载请注明原文地址: https://www.6miu.com/read-21356.html

最新回复(0)