博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
移除链表元素
阅读量:3958 次
发布时间:2019-05-24

本文共 676 字,大约阅读时间需要 2 分钟。

删除链表中等于给定值 val 的所有节点。

示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5

解题思路:分两种情况

1)要删除的结点不是头节点
a)当前元素不是要删除的元素,向后移动
b)要删除的是当前元素,改变引用指向
2)要删除的节点是头节点
返回空

class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head==null){
return null; } ListNode cur=head.next; ListNode prev=head; while(cur!=null){
if(cur.val==val){
prev.next=cur.next; cur=prev.next; }else{
prev=cur; cur=cur.next; } } if(head.val==val){
head=head.next;; } return head; }}

转载地址:http://jflzi.baihongyu.com/

你可能感兴趣的文章
ubuntu出现有线已连接却无法上网
查看>>
一句话命令
查看>>
解决Linux CentOS中cp -f 复制强制覆盖的命令无效的方法
查看>>
wdcpv3升级到v3.2后,多PHP版本共存的安装方法
查看>>
centos tar压缩与解压缩
查看>>
Centos 7防火墙firewalld/iptables开放80端口
查看>>
centos 7 yum源文件配置详解及163 yum源更换
查看>>
PHP统计当前网站的访问人数,访问信息,被多少次访问。
查看>>
Windows10远程报错CredSSP加密oracle修正
查看>>
Windows server 2016 设置多用户登陆
查看>>
偶然发现的面包屑
查看>>
每天自动升级你的Centos
查看>>
WDCP v3版本的小工具集
查看>>
CentOS 7 下挂载NTFS文件系统磁盘并设置开机自动挂载
查看>>
Mysql修改最大连接数&重启
查看>>
华为交换机划分vlan
查看>>
CentOS 6.6 搭建Zabbix 3.4.8 过程
查看>>
make: *** No targets specified and no makefile found. Stop.解决方法
查看>>
安装zabbix 3.4版本编译报错configure: error: Unable to use libevent (libevent check failed) 解决办法
查看>>
一行代码更改密码
查看>>