【leetcode】【83】Remove Duplicates from Sorted List
来源:互联网 发布:电脑绘画 知乎 编辑:程序博客网 时间:2024/06/05 10:08
一、问题描述
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
二、问题分析
链表的遍历问题。从head开始,与后边的节点的val进行比较,相同就直接删除后边的节点;不同就后移。很简单。时间复杂度O(n)。
三、Java AC代码
public ListNode deleteDuplicates(ListNode head) { if(head==null || head.next==null){ return head; } ListNode p = head; while(p.next!=null){ if(p.val == p.next.val){ p.next = p.next.next; }else { p = p.next; } } return head; }
0 0
- LeetCode(83)Remove Duplicates from Sorted List
- [leetcode 83]Remove Duplicates from Sorted List
- [leetcode]83 Remove Duplicates from Sorted List
- [leetcode 83]Remove Duplicates from Sorted List
- leetcode-83 Remove Duplicates from Sorted List
- leetcode || 83、Remove Duplicates from Sorted List
- LeetCode 83 Remove Duplicates from Sorted List
- LeetCode---(83) Remove Duplicates from Sorted List
- leetcode 83 Remove Duplicates from Sorted List
- LeetCode 83:Remove Duplicates from Sorted List
- leetcode[83]:Remove Duplicates from Sorted List
- Leetcode[83]-Remove Duplicates from Sorted List
- Leetcode #83 Remove Duplicates from Sorted List
- leetcode 83: Remove Duplicates from Sorted List
- leetcode: (83) Remove Duplicates from Sorted List
- [Leetcode]#83 Remove Duplicates from Sorted List
- LeetCode 83 - Remove Duplicates from Sorted List
- [LeetCode-83] Remove Duplicates from Sorted List
- 如何修改opkg 源
- jsp调用java,java调用jsp写法
- Hibernate的fetch
- Windows下获取CPU频率
- sencha touch 2以上版本不兼容最新ios9组件的思路
- 【leetcode】【83】Remove Duplicates from Sorted List
- iOS沙盒与文件管理
- Nginx的session一致性问题
- iOS开发之macbook购买指南
- git的简单使用
- 一些常用工具网站
- SDL 停止播放时会出现红屏,再次播放SDL时失败。
- Initialization-on-demand holder idiom
- Java中的继承