java 有序链表删除重复元素

最新推荐文章于 2022-03-15 00:00:00 发布

北京流年

最新推荐文章于 2022-03-15 00:00:00 发布

阅读量907

点赞数

分类专栏： java数据结构常见算法题文章标签： java 有序链表删除重复元素

本文链接：https://blog.csdn.net/u010648159/article/details/86673952

版权

java数据结构同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

常见算法题

10 篇文章 0 订阅

订阅专栏

有一个有序链表，删除掉重复的元素。
例如:[5,5,6,6,7,7,8,8]
正确输出结果:[5,6,7,8]

解决方法

public class ListNode {
     int val;
     ListNode next;
     ListNode(int x) { val = x; }
}

class Solution{
	public ListNode deleteDuplicates(ListNode listNode){
		ListNode head = listNode;
		while(head != null && head.next != null){
			if(head.val == head.next.val){
				head.next = head.next.next;
			}else{
				head = head.next;
			}
		}
		return listNode;
	}
}