在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
解析:方法很多,选择了一种最容易接受的写在这里,但是不知道为啥,在牛客上有红色下划线,可能还是自己学艺不精的问题,但是可以通过
代码:
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
{
//新建一个结点,next指向pHead,所以最后返回也要为newHead.next
ListNode newNode = new ListNode(0);
newNode.next = pHead;
//新建一个指向pHead的指针
ListNode curr = pHead;
//临时指针,保存dummy初始状态
ListNode newHead = newNode;
if(pHead == null || pHead.next == null){
return pHead;
}
while(curr != null && curr.next != null){
//如果不重复则都往下走
if(curr.val != curr.next.val){
curr = curr .next;
newNode = newNode.next;
}else{
//如果重复,则curr往下走,newNode直接跨过
while(curr.next != null && curr.val == curr.next.val){
curr = curr.next;
}
curr = curr.next;
newNode.next = curr;
}
}
return newHead.next;
}
}