剑指offer_链表---删除链表中重复的结点

/**
 * 
 */
package 链表;
/**
 * <p>
 * Title:DeleteDuplication
 * </p>
 * <p>
 * Description:
 * </p>
 * 
 * @author 田茂林
 * @data 2017年8月23日 上午10:08:06
 */
public class DeleteDuplication {
  public ListNode deleteDuplication(ListNode pHead) {
    if (pHead == null) {
      return null;
    }
    ListNode firstNode = new ListNode(-1);
    firstNode.next = pHead;
    ListNode pre = firstNode;
    ListNode p = pHead;
    while (p != null && p.next != null) {    //条件定义的时候，如果函数体里需要做判断，就得加非空，赋值不用
      if (p.val == p.next.val) {   //与相邻点有相同值
        int val = p.val;
        while (p != null && val == p.val) {  //连续相同值
          p = p.next;
        }
        pre.next = p;
      }else{
        pre = p;
        p=p.next;
      }
    }
    return firstNode.next;
  }
}