lc 删除链表中的节点

最新推荐文章于 2021-04-25 08:00:00 发布

苏米素

最新推荐文章于 2021-04-25 08:00:00 发布

阅读量182

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/sumisu666/article/details/109468321

版权

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

在这里插入图片描述
题目很简单！！就是理解题意有点，emmmmm.

就想着没传入head链表怎么个删除法，都不能知道被删除元素前面的指针，所以就不能通过更改next指针来删除。
只能通过把被删除节点后面的元素往前移动，并删除最后一个节点即可。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    //不能访问到被删除节点以前的节点。所以就只能把它后面的节点依次前移，并删除掉最后一个节点
    while(node->next->next != NULL)
    {
       int temp = node->next->val;
       node->val = temp;
       node = node->next;
    }
    
    //处理倒数第二个节点
    int temp = node->next->val;
    node->val = temp;
    node->next = NULL;
}