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

LeetCode -- Remove Duplicates from Sorted List

时间:2015-09-20 00:30:17      阅读:106      评论:0      收藏:0      [点我收藏+]

标签:

给定一个已排序的链表,移除链表中的重复元素。


思路:
由于已经排序,只需判断相邻元素是否相等就可以确定是否重复了。
1次遍历,使用新链表tmp来存链表head的非重复元素,返回新链表即可。




实现代码:


public class Solution {
    public ListNode DeleteDuplicates(ListNode head) {
         if(head == null || head.next == null){
            return head;
        }
        
        var node = new ListNode(head.val);
		var tmp = node;
		
        head = head.next;
        while(head != null){
            if(head.val != node.val){
                node.next = new ListNode(head.val);
                node = node.next;
            }
            head = head.next;
        }
        
		node = tmp;
        return node;
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode -- Remove Duplicates from Sorted List

标签:

原文地址:http://blog.csdn.net/lan_liang/article/details/48576027

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