剑指offer五十六之删除链表中重复的结点

一、题目

  在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5

二、思路

  详见代码

三、代码

import java.util.ArrayList;

public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if (pHead == null) {
            return null;
        }

        ArrayList<String> list = new ArrayList<>();
        String tmp = "";

        //删除数据相同的结点
        while (pHead != null) {
            if (list.contains(pHead.val + "")) {
                list.remove(pHead.val + "");
                tmp = pHead.val + "";
            } else if (!tmp.equals(pHead.val + "")) {
                list.add(pHead.val + "");
            }
            
            pHead = pHead.next;
        }

        ListNode head = null;
        ListNode curNode = null;
     

        for (int i = 0; i < list.size(); i++) {
            if (head == null) {
                //创建头结点
                head = new ListNode(Integer.parseInt(list.get(i)));
                curNode = head;
            } else {
                //添加结点
               curNode.next =new ListNode(Integer.parseInt(list.get(i)));
               curNode =curNode.next;
            }
        }

        return head;
    }
}

View Code

———————————————

参考链接:

https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef

    原文作者:hezhiyao
    原文地址: https://www.cnblogs.com/hezhiyao/p/7700991.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞