该博客介绍了一个Java解决方案，用于删除链表中连续重复的元素。代码定义了一个ListNode类来表示链表节点，并提供了一个deleteDuplicates方法，通过遍历链表，当遇到连续相同值的节点时，跳过这些节点，从而达到删除重复的目的。
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newHead = new ListNode(0);
newHead.next = head;
ListNode cur = head;
ListNode last = newHead;
while (cur != null && cur.next != null) {
//如果相邻节点不相等，则当前节点赋值给新的的节点值
if (cur.val != cur.next.val) {
last = cur;
} else {
//如果相等，则next赋值删除后节点
while (cur.next != null && cur.val == cur.next.val) {
cur = cur.next;
}
//再赋值给新的节点
last.next = cur.next;
}
cur = cur.next;
}
return newHead.next;
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
