leetcode83.Remove Duplicates from Sorted Lists
来源:互联网 发布:apache ant.jar下载 编辑:程序博客网 时间:2024/06/03 17:45
这个题要求删除已排好序的链表中的重复项, 例如1->1->2->3->3删除之后就是1->2->3。思路是令p指向当前节点每次循环找到一个q.next.val != q.val, 然后令p.next = q.next 就可以实现删除p.val对应的重复项了。
public ListNode deleteDuplicates(ListNode head) { if (head == null || head.next == null) return head; ListNode p = head; while (p != null && p.next != null) { ListNode q = p; while (q.next != null && q.next.val == q.val) { q = q.next; } p.next = q.next; p = p.next; } return head; }
阅读全文
0 0
- leetcode83.Remove Duplicates from Sorted Lists
- LeetCode83:Remove Duplicates from Sorted List
- leetcode83 Remove Duplicates from Sorted List
- leetcode83:Remove Duplicates from Sorted List
- leetcode83: Remove Duplicates from Sorted List
- leetcode83. Remove Duplicates from Sorted List
- leetcode83~Remove Duplicates from Sorted List
- LeetCode83. Remove Duplicates from Sorted List
- LeetCode83. Remove Duplicates from Sorted List
- LeetCode83 Remove Duplicates from Sorted List
- LeetCode83——Remove Duplicates from Sorted List
- LeetCode83之Remove Duplicates from Sorted List的Java题解
- leetcode83---Remove Duplicates from Sorted List(删除重复元素)
- LeetCode83——Remove Duplicates from Sorted List
- leetcode Remove Duplicates from Sorted Lists
- Remove Duplicates from Sorted List && Merge Two Sorted Lists && Linked List Cycle && Remove Nth Node
- Remove Duplicates from Sorted Array
- Remove Duplicates from Sorted Array
- 数据库级联是个啥?
- OSX 安装zbar
- 获取多层箱值
- Android 7.0 FileProvider的使用
- 20170808(全排列生成函数 list 拓扑排序)
- leetcode83.Remove Duplicates from Sorted Lists
- 升序排列demo
- HDU 1058 Humble Numbers
- HDU
- 20170809(线段树)
- 字典树的构建
- apache- httpcomponents-core4.4.6 学习笔记
- 求某个SN按某个值最大值一栏
- 二分图匹配 --- 最大独立集