第16&17题 Remove Duplicates from Sorted List
来源:互联网 发布:淮海战役 知乎 编辑:程序博客网 时间:2024/06/11 08:47
Remove Duplicates from Sorted List I
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
.
<span style="font-weight: normal;">/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null || head.next==null) return head; ListNode prev = head, cur = head.next; while(cur!=null){ if(prev.val==cur.val){//remove cur from the list prev.next=cur.next; cur=cur.next; } else{ prev=prev.next; cur=cur.next; } } return head; }}</span>
Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
<span style="font-size:18px;">/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head==null || head.next==null) return head; ListNode newHead = new ListNode(0);//create a new empty head, the value of the new head will not be counted in newHead.next=head; ListNode prev = newHead, cur=head; while(cur!=null&&cur.next!=null){ if(cur.val!=cur.next.val){ prev=prev.next; cur=cur.next; }else{ while(cur.next!=null&&cur.next.val==cur.val) cur=cur.next; //remove nodes from prev.next to cur prev.next=cur.next; cur=cur.next; } } return newHead.next; }}</span>注意while的判断条件必须是cur!=null并且cur.next!=null。当遍历到list中只剩一个元素时(cur.next==null),显然不存在可能相等的情况。
0 0
- 第16&17题 Remove Duplicates from Sorted List
- leetcode第83题-Remove Duplicates from Sorted List
- leetcode 第83题 Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove duplicates from sorted list
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- MFC:动态链接库
- 数据挖掘---六种最值得推荐的开源工具
- Java学习笔记_正则的学习及使用
- 天若有情天亦老
- MFC:多线程和网路多线程编程举例
- 第16&17题 Remove Duplicates from Sorted List
- 【语言桥接】(windows)swig-C#封装 C++教程
- autoindex itemindex 区别
- 深入了解JavaBean规范中的属性名和setter/getter方法
- Android ----------------- 面试题 整理 一
- .net发邮件
- 彻底清除GoogleUpdate.exe进程
- ubuntu 安装 GCC 和 G++ C++ 开发环境
- 图像物体检测识别中的LBP特征