很抱歉,您没有提供需要改写的句子。请提供您希望改写的句子,我将为您改写为一个长尾词的。
- 内容介绍
- 文章标签
- 相关推荐
本文共计318个文字,预计阅读时间需要2分钟。
1. 简述: 描述:删除输出链表中的重复元素(链表元素从小到大排序) 删除链表中的重复元素,确保每个元素只出现一次。输出链表为:,返回. 数据范围:链表长度满足。
1.简述:
描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如:给出的链表为,返回.给出的链表为,返回.
数据范围:链表长度满足,链表中任意节点的值满足
进阶:空间复杂度,时间复杂度
示例1输入:
{1,1,2}返回值:
{1,2}示例2输入:
{}返回值:
{}2.代码实现:
import java.util.*;/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode deleteDuplicates (ListNode head) {
// write code here
ListNode cur = head;
while(cur != null && cur.next != null){
ListNode next = cur.next;
if(next.val == cur.val){
cur.next = next.next;
} else {
cur = cur.next;
}
}
return head;
}
}
本文共计318个文字,预计阅读时间需要2分钟。
1. 简述: 描述:删除输出链表中的重复元素(链表元素从小到大排序) 删除链表中的重复元素,确保每个元素只出现一次。输出链表为:,返回. 数据范围:链表长度满足。
1.简述:
描述删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次例如:给出的链表为,返回.给出的链表为,返回.
数据范围:链表长度满足,链表中任意节点的值满足
进阶:空间复杂度,时间复杂度
示例1输入:
{1,1,2}返回值:
{1,2}示例2输入:
{}返回值:
{}2.代码实现:
import java.util.*;/*
* public class ListNode {
* int val;
* ListNode next = null;
* }
*/
public class Solution {
/**
*
* @param head ListNode类
* @return ListNode类
*/
public ListNode deleteDuplicates (ListNode head) {
// write code here
ListNode cur = head;
while(cur != null && cur.next != null){
ListNode next = cur.next;
if(next.val == cur.val){
cur.next = next.next;
} else {
cur = cur.next;
}
}
return head;
}
}

