OJ题-删除链表中重复的结点(牛客网)

最新推荐文章于 2020-10-01 16:40:29 发布

敲木鱼的熊

最新推荐文章于 2020-10-01 16:40:29 发布

阅读量146

点赞数

分类专栏： OJ题文章标签：链表 java

本文链接：https://blog.csdn.net/qq_44847147/article/details/104010883

版权

OJ题专栏收录该内容

42 篇文章 3 订阅

订阅专栏

在这里插入图片描述

思路：

/*
 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 prev = null;
        ListNode p1 = pHead;
        ListNode p2 = pHead.next;
        while (p2 != null) {
            if (p1.val != p2.val) {
                prev = p1;
                p1 = p2;
                p2 = p2.next;
            } else {
                while (p2 != null && p2.val == p1.val) {
                    p2 = p2.next;
                }
                
                if (prev == null) {
                    pHead = p2;
                } else {
                    prev.next = p2;
                }
                p1 = p2;
                if (p2 != null) {
                    p2 = p2.next;
                }
            }
        }     
        return pHead;
    }
}