LeetCode-83:Remove Duplicates from Sorted List
来源:互联网 发布:mac系统画流程图 编辑:程序博客网 时间:2024/05/23 12:54
原题描述如下:
Given a sorted linked list, delete all duplicates such that each element appear onlyonce.
For example,
Given 1->1->2
, return 1->2
.
Given 1->1->2->3->3
, return 1->2->3
.
题意
:判去除单链表里的所有重复数字。
解题思路:
设置一个头结点指针,不断与它的next指针比较,若相等,则将其next删除。
Java代码:
/*** Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null || head.next == null)return head;
ListNode ln = head;
while(ln.next != null){
if(ln.val == ln.next.val){
ln.next = ln.next.next;
}else{
ln = ln.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
- 【ReactNative】真机上无法调试 could not connect to development server
- 进程间通信(IPC)(1)—— 管道、共享内存
- L2-003. 月饼-PAT团体程序设计天梯赛GPLT
- NYOJ118 修路方案 次小生成树
- LeetCode-JAVA-Valid Parentheses
- LeetCode-83:Remove Duplicates from Sorted List
- Spring事务管理(5)-开启事务
- POJ 3150 Cellular Automaton
- 跟我一起玩嵌入式开发-硬件抽象与汇编基础-1
- js中的history和location对象及节点
- markdown使用
- Java并发修改错误ConcurrentModificationException分析
- mysql 表名、字段名大小写
- JVM对象的内存布局和访问