首页 > 代码库 > 算法--链表指定值清除
算法--链表指定值清除
转载请标明出处http://www.cnblogs.com/haozhengfei/p/5155a3f1ce0612e35ec202156921836f.html
链表指定值清除
第8节 链表指定值清除练习题
现在有一个单链表。链表中每个节点保存一个整数，再给定一个值val，把所有等于val的节点删掉。
给定一个单链表的头结点head，同时给定一个值val，请返回清除后的链表的头结点，保证链表中有不等于该值的其它值。请保证其他元素的相对顺序。
测试样例：
{1,2,3,4,3,2,1},2
{1,3,4,3,1}
1
import java.util.*;
2
3
/*
4
public class ListNode {
5
int val;
6
ListNode next = null;
7
8
ListNode(int val) {
9
this.val = val;
10
}
11
}*/
12
public class ClearValue {
13
public ListNode clear(ListNode head, int val) {
14
while (head != null) {
15
if (head.val != val) {
16
break;
17
}
18
head = head.next;
19
}
20
ListNode pre = head;
21
ListNode cur = head;
22
while (cur != null) {
23
if (cur.val == val) {
24
pre.next = cur.next;
25
} else {
26
pre = cur;
27
}
28
cur = cur.next;
29
}
30
return head;
31
}
32
}
您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例
答案正确:恭喜！您提交的程序通过了所有的测试用例
算法--链表指定值清除
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。