码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-10-20 20:14:18      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:链接   nta   nal   public   一个   i++   pre   dup   solution   

一、题目

  在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表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

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

标签:链接   nta   nal   public   一个   i++   pre   dup   solution   

原文地址:http://www.cnblogs.com/hezhiyao/p/7700991.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!