您能解释一下为什么我的代码不总是删除链接列表中与方法参数中的给定值相等的所有值吗我该怎么修?它通过了97%的测试用例。我更喜欢修复这个问题,而不是使用prev/next/dummy指针更改整个方法。/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
/**
* @param head a ListNode
* @param val an integer
* @return a ListNode
*/
public ListNode removeElements(ListNode head, int val) {
while (head!=null && head.val==val){
head = head.next;
}
ListNode tmp=head;
while (tmp!=null) {
if (tmp.next!=null && tmp.next.val== val ) {
tmp.next=tmp.next.next;
}
tmp=tmp.next;
}
if (tmp != null) {
if (tmp.val == val) {
tmp = tmp.next;
}
}
return head;
}
}
它没有通过这个测试用例:
Input
5->6->6->null, 6
Output
5->6->null
Expected
5->null
下面是the problem的详细信息:
Given 1->2->3->3->4->5->3, val = 3, you should return the list as 1->2->4->5
最佳答案
在内部while循环中,更改:if (tmp.next!=null && tmp.next.val== val ) {
tmp.next=tmp.next.next;
}
到
while (tmp.next!=null && tmp.next.val== val ) {
tmp.next=tmp.next.next;
}
您的版本将跳过要删除的每个连续值对中的第二个。
你做什么:
5->6->6->空
-tmp:5->删除第一个6,然后将tmp设置为第二个6
-tmp:6,tmp.next:null->完成(剩下一个6)