|
1
2
3
4
|
Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 --> 5 |
题意：删除链表中的节点
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
/** * Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
//////head指向的就是第一个数据节点。并没有在数据前另外申请
public ListNode removeElements(ListNode head, int val) {
ListNode cur=head;
ListNode newhead=new ListNode(1);
newhead.next=head;
ListNode pre=newhead;
// pre.next=head;
while(cur!=null){
if(cur.val==val){
pre.next=cur.next;
}else{
pre=pre.next;
}
cur=cur.next;
}
// System.out.println(head.val);
return newhead.next;
}
} |
PS:防止头被删除，new一个head指向原来的head。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。有点恶心
本文转自 努力的C 51CTO博客，原文链接:http://blog.51cto.com/fulin0532/1905456