LeetCode 83. 删除排序链表中的重复元素

最新推荐文章于 2024-07-15 22:10:26 发布

远不及你的微笑

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量275

点赞数 1

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_55057111/article/details/137658547

版权

算法专栏收录该内容

174 篇文章 0 订阅

订阅专栏

本文介绍了如何在Java中解决单链表删除重复节点的问题，通过创建辅助节点H并遍历链表，当遇到相同值的节点时跳过，最后返回去除了重复节点的新链表。

摘要由CSDN通过智能技术生成

解题思路
这道题用画图的方式是比较好理解的。。

相关代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode H = new ListNode(-200);
        H.next = head;
        ListNode p1 = H;
        ListNode p2 = head;
        while(p2!=null){
            if(p2.val==p1.val){
                p2=p2.next;
            }
            else{
                p1.next=p2;
                p1=p1.next;
                p2=p2.next;
            }
        }
        p1.next=null;
        return H.next;
    }
}