剑指offer:删除链表中重复的结点

题目描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

public class Solution {    public ListNode deleteDuplication(ListNode pHead)    {      ListNode temp=pHead; ListNode index=new ListNode(-1); index.next=pHead; ListNode result=index;  while(temp!=null){ if(temp.next!=null&&temp.next.val==temp.val){ while(temp.next!=null&&temp.val==temp.next.val){ temp=temp.next; }                 temp=temp.next; index.next=temp; }else{ temp=temp.next; index=index.next; } } return result.next; }   }