现在每个题都错好多 都加星 醉了
最大的错误就是什么时候改比node.val什么时候该比node本身(看是否为一个位置)同时最后的dup没有考虑到 就是最后pos指针到了null 但是first和pos不在一个位置上 123444这种,最后的dup记得也要去掉。
我的做法是两个指针,一个停在dup序列的第一个,另一个一直走到第一个不是dup的位置,然后更改next指针,其实比较麻烦
我的代码:
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
if ( head == null )
return head;
ListNode first = head;
ListNode pos = head;
while ( pos.next != null){
if ( pos.next.val != pos.val ){
if(first == pos)
first = first.next;
else{
first.next = pos.next;
first = first.next;
}
}
pos = pos.next;
}
if ( first != pos)
first.next = null;
return head;
}
}
别人的比较清晰的思路,代码是我自己写的。就是假如相同就改next指针,不同就不改next,挪指针p:
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
if ( head == null )
return head;
ListNode p = head;
while ( p.next != null ){
if ( p.val == p.next.val ){
p.next = p.next.next;
}
else //这里是只有数值不同才挪动指针(不是说改变next)
p = p.next;
}
return head;
}
}