LeetCode 83 Remove Duplicates from Sorted List (链表)
来源:互联网 发布:centos安装kafka 编辑:程序博客网 时间:2024/06/06 01:37
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
.
题目分析:两个指针O(n)扫一下
/** * 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 cur = head; ListNode nxt = head.next; while (nxt != null) { while (nxt != null && cur.val == nxt.val) { nxt = nxt.next; } if (nxt != null) { cur.next = nxt; cur = nxt; nxt = nxt.next; } cur.next = null; } return head; }}
更简单的实现方式:
/** * 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) { ListNode cur = head; while (cur != null) { if (cur.next == null) { return head; } if (cur.val == cur.next.val) { cur.next = cur.next.next; } else { cur = cur.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
- Coursera解决无法播放视频问题
- Android—广播(Broadcast)—广播的注意事项及相关问题分析
- EA&UML日拱一卒-活动图::CallOperationAction(续)
- 【NOIP2016提高A组模拟7.21】Clock Sequence
- 梯度提升树GBDT原理
- LeetCode 83 Remove Duplicates from Sorted List (链表)
- 你一无所有时,没人在乎你面子
- linux下安装sqlite3
- js日期
- MOOC清华《程序设计基础》第4章第2题:最高分与最低分(用线性查找法做)
- MongoDB服务配置系列问题
- JAVA笔记
- 使用List集合实现 压栈 弹栈功能
- python生产csv文件,并用php将其导出为excel可以打开的文件