237. Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.

Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, the linked list should become 1 -> 2 -> 4 after calling your function.

先看代码

class Solution {
public:
    void deleteNode(ListNode* node) {
       *node = *node->next;
    }
};

分析总结

题目的意思是删除链表中一个节点,并且给了一个指向这个节点的指针。

但是大神的代码只有一行。。。。。。。如何分析?

简单来看,node就是要删除的节点,node->next就是要删除的节点的下一个节点,这句代码的意思把下一个节点复制给要删除的节点。

让我们画个图形象生动地说明一下~

图形
图形

怎么样,是不是很形象生动?

PS:有些童鞋说节点并没有被删掉,但是,它确实是从链表中删除了啊~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容