前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【leetcode刷题】T110-删除链表中的节点

【leetcode刷题】T110-删除链表中的节点

作者头像
木又AI帮
修改2019-07-18 10:32:16
3320
修改2019-07-18 10:32:16
举报
文章被收录于专栏:木又AI帮

【题目】

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。

现有一个链表 -- head = [4,5,1,9],它可以表示为:

代码语言:javascript
复制
示例 :
输入: head = [,,,], node = 
输出: [,,]
解释: 给定你链表中值为  的第二个节点,那么在调用了你的函数之后,该链表应变为  ->  -> 9.
示例 :
输入: head = [,,,], node = 
输出: [,,]
解释: 给定你链表中值为  的第三个节点,那么在调用了你的函数之后,该链表应变为  ->  -> 9.

说明:

链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的函数中返回任何结果。

【思路】

说个题外话,我在做题时,陷入思维局限了,想着删除链表节点一定要考虑两种情况:头结点、一般节点及尾节点。于是判断是否为头结点,是的话,改变头指针指向,删除原来的头结点;否则,找到删除的节点q及其前一个节点p,修改指针,p->next = q->next,最后删除q节点。

但是,本题函数只传入了一个指针!!该指针指向的是删除的节点。

好像很复杂?那怎么才能找到前一个节点?

不用!

修改节点的val值以及next指针即可。

【代码】

python版本

代码语言:javascript
复制
# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteNode(self, node):
        """
        :type node: ListNode
        :rtype: void Do not return anything, modify node in-place instead.
        """
        node.val = node.next.val
        node.next = node.next.next

C++版本

代码语言:javascript
复制
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    void deleteNode(ListNode* node) {
        ListNode* p = node->next;
        node->val = node->next->val;
        node->next = node->next->next;
        delete p;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-07-07,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 木又AI帮 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档