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
这道题让我们删除链表的一个节点,更通常不同的是,没有给我们链表的起点,只给我们了一个要删的节点,跟我们以前遇到的情况不太一样,我们之前要删除一个节点的方法是要有其前一个节点的位置,然后将其前一个节点的next连向要删节点的下一个,然后delete掉要删的节点即可。这道题的处理方法是先把当前节点的值用下一个节点的值覆盖了,然后我们删除下一个节点即可,代码如下:
class Solution { public: void deleteNode(ListNode* node) { node->val = node->next->val; ListNode *tmp = node->next; node->next = tmp->next; delete tmp; } };
分类: LeetCode 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 从链表中,删除指定的节点,但又没有给出前指针,所以先交换当前节点和下一节点的值,然后删除下一节点即可。代码如下: |
|
来自: 雪柳花明 > 《LeetCode》