您的位置:首页 > 其它

*LeetCode-Remove Linked List Elements

2015-09-17 03:03 337 查看
怎么连这个也做不对了

前一个指针 后一个指针 后面那个用来记录previous,记得最开始设置为dummy head

public class Solution {
public ListNode removeElements(ListNode head, int val) {
if ( head == null )
return head;
ListNode temp = new ListNode(0);
temp.next = head;
ListNode prev = temp;
ListNode curr = head;
while ( curr != null ){
if ( curr.val == val ){
prev.next = curr.next;
curr.next = null;
curr = prev.next;
}
else{
curr = curr.next;
prev = prev.next;
}
}
return temp.next;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: