Remove Linked List Elements
来源:互联网 发布:网络时时彩赌博案量刑 编辑:程序博客网 时间:2024/06/08 12:25
问题:删除链表中指定元素的节点。
思路:问题开始看比较简单,只需要在遍历链表的同时比较节点的值与给定的值是否相同,然后做出判断是否删除即 可。但是我们知道在删除链表元素的时候要找出其前一个节点,如果链表的第一个节点就是需要被删除的节点 呢?所以必须要跳过这样的节点。
public class Solution { public ListNode removeElements(ListNode head, int val) {if (head == null) {return null;}while(head!=null&&head.val==val){head=head.next;}ListNode p=head;while(p!=null &&p.next!=null){if (p.next.val==val){p.next=p.next.next;}else{p=p.next;}}return head;}}
0 0
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Remove Linked List Elements
- Fighting_小银考呀考不过四级
- 网络爬虫技术交流——爬虫第一课
- 深度学习与中文短文本分析总结与梳理
- 《计算机网络》第7章 应用层
- Java Web应用启动间隔执行的程序
- Remove Linked List Elements
- first servlet
- Windows 10系统点击任务计划程序,提示找不到远程电脑如何处理
- git常用命令总结
- 递推递归练习P
- win10安装oracle 11g 时出现INS-13001环境不满足最低要求
- Python公开课第五节
- UVa 11496
- string 字符串快速存入到二维vector中