LintCode之删除排序链表中的重复元素
2024-10-07 15:54:53
题目描述:
我的代码:
/**
* Definition for ListNode
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/ public class Solution {
/*
* @param head: head is the head of the linked list
* @return: head of linked list
*/
public ListNode deleteDuplicates(ListNode head) {
// write your code here
if(head == null) {
return null;
}
//新建一个链表,h节点作为头节点,将链表的第一个值赋给它
ListNode h = new ListNode(head.val);
ListNode p = h;
while(head.next != null) {
head = head.next;
if(head.val != p.val) {
ListNode node = new ListNode(head.val);
p.next = node;
p = p.next;
} }
return h;
}
}
总结:因为链表是已经排好序的,所以相同的元素是在一起的。
最新文章
- 并查集(删除) UVA 11987 Almost Union-Find
- 管理IPv4网络连接
- 图书管理系统【JavaWeb:部署开发环境、解决分类、图书、前台页面模块】
- 设置SecureCRT的背景色和文字颜色方案
- java使用POI解析2007以上的Excel表格
- 第二章 JavaScript文档(上)
- 一个类似于jq的小型库
- Response实例
- Linux文本编辑器快捷方式
- Excel编程的基本概念
- jenkins 安卓打包生成二维码下载
- PHP进行安全字段和防止XSS跨站脚本攻击过滤(通用版)
- 用示例详解php连接数据库操作
- hdu 2896:病毒侵袭
- RabbitMq初探——php的一个demo
- python 图形界面
- k8s学习笔记(一)
- VC++中对数据类型的限制limits.h文件内容
- [na]esxi6.5的vmware安装
- java 中基本类型与字符串之间的互相转换
热门文章
- LeetCode 144. Binary Tree Preorder Traversal 动态演示
- redis数据的备份与恢复
- jQuery基础--CSS操作、class操作、attr操作、prop操作
- ToString()的简单介绍
- spring-第一篇之spring核心机制依赖注入(DI)/控制翻转(IoC)
- Python入门习题1.温度转换
- BZOJ 3931 (网络流+最短路)
- P2747 [USACO5.4]周游加拿大Canada Tour
- jar包 war包
- 77.LRU Cache(最近最久未使用算法)