美文网首页
0237-删除链表中的节点

0237-删除链表中的节点

作者: liyoucheng2014 | 来源:发表于2019-01-12 08:46 被阅读0次

删除链表中的节点

方案一


先把当前节点的值用下一个节点的值覆盖了,然后我们删除下一个节点即可

C-源代码


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

void test_0237(void) {
    
    int arr[4] = { 4, 5, 1, 9 };
    struct ListNode *l1 = linkListCreateHead(arr, sizeof(arr) / sizeof(arr[0]));
    printNode(l1);
    
    deleteNode(l1);
    
    printNode(l1);
}

Swift实现

func deleteNode(_ node: ListNode?) {
        
        node?.val = (node?.next?.val)!
        node?.next = node?.next?.next
    }

参考Grandyang

相关文章

  • 0237-删除链表中的节点

    删除链表中的节点 方案一 先把当前节点的值用下一个节点的值覆盖了,然后我们删除下一个节点即可 C-源代码 Swif...

  • 数据结构与算法之链表面试题(四)

    目录 删除链表中的节点反转一个链表递归实现迭代(非递归)实现 一 删除链表中的节点 237. 删除链表中的节点 说...

  • 18-删除链表节点、删除链表重复节点

    1. 删除链表节点 2. 删除链表中的重复节点 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没...

  • leecode刷题(20)-- 删除链表中的节点

    leecode刷题(20)-- 删除链表中的节点 删除链表中的节点 描述: 请编写一个函数,使其可以删除某个链表中...

  • 算法相关笔记,持续更新中...

    单链表 1.删除单链表中的指定节点: 2.单链表中删除指定数值的节点方法一:利用栈 3.单链表中删除指定数值的节点...

  • 删除链表中重复的节点

    删除链表中重复的节点在一个排序的链表中,如何删除重复的节点?

  • 链表删除--二级指针

    教科书上的链表删除节点 也可以这样(leveldb中LRUCache链表使用的该方法删除节点)

  • 1.单链表常用操作

    1.删除单链表中的指定节点 2.删除单链表中指定值的节点 (1). 利用栈删除单链表指定值的节点 (2). 用普通...

  • Leetcode总结 -- 链表

    目录 链表的基本操作 改/遍历:while(?) 查: 返回倒数K个节点 增/删除:反转链表,删除链表中的重复节点...

  • 237. Delete Node in a Linked Lis

    删除链表中的节点,用于删除单链表中某个特定节点。在设计函数时需要注意,无法访问链表头节点head,只能直接访问要被...

网友评论

      本文标题:0237-删除链表中的节点

      本文链接:https://www.haomeiwen.com/subject/syeqdqtx.html