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

来源:互联网 发布:电影极度寒冷知乎 编辑:程序博客网 时间:2024/05/20 04:26
/** * 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);}

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