删除链表中的节点

weblog 813 0 0

leetcode237题(简单)

原链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/submissions/

问题描述

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。

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

示例 1:

输入:head = [4,5,1,9], node = 5

输出:[4,1,9]

解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.

示例 2:

输入:head = [4,5,1,9], node = 1

输出:[4,5,9]

解释:给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.

解题思路

从题目上来看这更像一个阅读理解题,因为它示例中说输入head,node,但是给定的代码中没有head。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
                node.val=node.next.val;
        node.next=node.next.next;
    }
}

然后从看来评论才知道,node是head链表中的一个节点。

另外这是一个单向链表,无法获取node节点的上一个节点,所以解决办法只有一个,让node.next节点的val值前移,然后node.next指针指向node.next.next节点即可。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public void deleteNode(ListNode node) {
        node.val=node.next.val;
        node.next=node.next.next;
    }
}

猜你喜欢
weblog 2110 因为需求需要,所以直接写一个数据结构 直接上代码: usingSystem; usingSystem.Collections.Generic; usingSystem.Linq; usingSystem.Text; usingSystem.Threading.Tasks; namespaceConsoleApplication2 { classProgram { staticvoidMai
数据结构与算法 3230 二叉树c++先看一个简单树图是分以下几种情况:1.待为叶子:此种情况下直接叶子即可2.待只有左子树,或只有右子树,那么将左子树或右子树替换该即可
数据结构与算法 2679 简单单改查c++描述classnode{public:intdata;node*next;};#include"node.h"usingnamespacestd;classstack
数据结构与算法 2128 简单双向得增改查c++描述classnode{public:intdata;node*next;node*prev;};#include"node.h"classrelink
official 711 数组,你需要在原地重复出现元素,使得每个元素只出现一次,返回移后数组新长度。不要使用额外数组空间,你必须在原地修改输入数组并在使用O(1)额外空间条件下完成。示例1:给定数组nums=[1
official 1068 叉树和一个head为第一个。如果在二叉树,存在一条一直向下路径,且每个数值恰好一一对应以head为首每个值,那么请你返回True,否则返回False。一直向下路径意思
数据结构与算法 10218 先判断hashMap是否存在这个,如果不存在就把这个放入hashMap,如果存在证明这个是存在环,并且这个就是环入口。这个应该很好理解,也很好实现。当然这也是方案之一,也是很
git 499 如果只有本地分支存在,则直接本地分支即可。如果本地分支和远程分支都存在,则先本地分支然后再远程分支。本地分支在git本地分支并不会影响远程仓库任何分支。本地分支命令
目录
没有一个冬天不可逾越,没有一个春天不会来临。最慢的步伐不是跬步,而是徘徊,最快的脚步不是冲刺,而是坚持。