39.删除链表中重复的结点
来源:互联网 发布:合金装备经典台词知乎 编辑:程序博客网 时间:2024/05/21 10:42
题目描述
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode pre = null; ListNode cur = pHead; ListNode nex = null; while(cur!=null){ boolean flag = false; nex = cur.next; while(nex!=null&&nex.val==cur.val){ flag = true; nex = nex.next; } if(flag){ if(pre!=null){ pre.next = nex; }else{ pHead = null; } }else{ if(pre==null){ pHead = cur; } pre = cur; } cur = nex; } return pHead; }}
阅读全文
0 0
- 39.删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 全排列
- 牛顿迭代法改造!!!!
- spark dataFrame 新增一列函数withColumn
- ECNU 3263 丽娃河的狼人传说(华东师范大学邀请赛) (贪心)
- 高可用集群Keepalived + nginx
- 39.删除链表中重复的结点
- C++ 带符号和无符号char类型赋值超出表示范围的情况
- android 源码查看方式
- 【湘大oj】1173-(立方和)
- POJ 1632 Vase collection 笔记
- Python列表解析配合if else
- MFCC & PLP
- 1002 数塔取数问题
- Http协议响应的解析