题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。
思路
1. 需要两个指针，一个指向前一个节点 preNode，另一个指向当前节点 node，如果遇到相等的节点，node 向后移动，preNode 不动，存下 node.val 方便后面的比较，直到遇到 node 和 node.next 不相等，preNode 就可以指向 node.next。
2. 注意：链表开头可能就开始有重复的节点，所以默认 preNode = null，在后面的给 preNode 赋值的时候，若 preNode 为 null，那就 pHead 设置为 node.next。
代码
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
{
if (pHead == null) {
return null;
}
ListNode preNode = null;
ListNode node = pHead;
while (node != null) {
if (node.next != null && node.val == node.next.val) {
int value = node.val;
while (node.next != null && node.next.val == value) {
node = node.next;
}
if (preNode == null) {
pHead = node.next;
} else {
preNode.next = node.next;
}
} else {
preNode = node;
}
node = node.next;
}
return pHead;
}
}
