题目:
1.思路:
- 用temp遍历所有结点。
- 将当前的值与后面结点的值比较以确定是否为重复结点。
- 若重复则跳过下一个结点,使其指向下一个结点之后的结点。
2.代码:
public class Solution {
public ListNode DeleteDuplicates(ListNode head){
ListNode temp=head;
if(head==null)
return head;
while(temp.next!=null)
{
if(temp.val==temp.next.val)
temp.next=temp.next.next;
else temp=temp.next;
}
return head;
}
}