链接
牛客:删除链表中重复的结点
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路
一道不算很复杂但是编写代码需要考虑多种情况的题目,很有挑战,递归解法请参考:18.2 删除链表中重复的结点
代码
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;
}
}