removeFromList1;

package leetcode;

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given1->1->2, return1->2.
Given1->1->2->3->3, return1->2->3.

• 题意：把重复的元素删除。

• 设置两个指针，一个指向当前不重复的最后一个元素，一个向前遍历链表

• */
  public class RemoveFromList {
  public ListNode deleteDulicates(ListNode head){
  ListNode pre=head;
  ListNode cur=head.next;
  while(cur!=null){
  if(cur.val==pre.val){
  pre.next=cur.next;
  }
  else{
  pre=pre.next;
  }
  cur=cur.next;
  }
  return head;
  }
  }

  这题比较简单。