剑指offer-----删除链表中重复的节点(java版)
2016-12-25 20:11
507 查看
一 题目
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
二 例子
输入链表:1->2->3->3->4->4->5
处理后为:1->2->5
三 思路
个人感觉这题关键是注意指针的指向,可以定义一个first对象(值为-1,主要用于返回操作后的链表),first.next指向head,定义一个last同样指向first(主要用于操作记录要删除节点的前一个节点),定义一个p指向head,指向当前节点。
操作流程:
①先判断当前p指向与p.next指向是否为空,为空则进入⑤,不为空进入②;
②判断当前节点p的值与与p.next的值是否相等,如果相等,进入③,不相等,进入④
③记录p.val的值为val,循环判断val是否与当前p指向相等,相等的话p = p.next,last.next指向p;
④last指向p,p指向p.next;
⑤返回first.next;
四 程序源码
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
二 例子
输入链表:1->2->3->3->4->4->5
处理后为:1->2->5
三 思路
个人感觉这题关键是注意指针的指向,可以定义一个first对象(值为-1,主要用于返回操作后的链表),first.next指向head,定义一个last同样指向first(主要用于操作记录要删除节点的前一个节点),定义一个p指向head,指向当前节点。
操作流程:
①先判断当前p指向与p.next指向是否为空,为空则进入⑤,不为空进入②;
②判断当前节点p的值与与p.next的值是否相等,如果相等,进入③,不相等,进入④
③记录p.val的值为val,循环判断val是否与当前p指向相等,相等的话p = p.next,last.next指向p;
④last指向p,p指向p.next;
⑤返回first.next;
四 程序源码
class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode first = new ListNode(-1); first.next = pHead; ListNode last = first; ListNode p = pHead; while(p!=null&&p.next!=null){ if(p.val==p.next.val){ int val = p.val; while(p!=null&&p.val==val){ p = p.next; last.next = p; } }else{ last = p; p = p.next; } } return first.next; } }
相关文章推荐
- 剑指offer面试题18:删除链表中重复的节点-java
- 剑指offer编程题Java实现——面试题13在O(1)时间内删除链表节点
- 剑指Offer面试题18-2:删除链表重复的节点
- 剑指offer-----删除链表中重复的 节点
- 剑指offer(59):删除链表中重复的节点
- 剑指offer系列之55:删除链表汇总重复的节点
- 剑指Offer面试题13(java版):在O(1)时间删除链表节点
- 《剑指offer》删除链表中重复的节点
- 删除链表中重复的节点(Java实现)
- 剑指offer-删除链表中重复的节点
- 《剑指Offer》面试题57:删除链表中重复的节点
- 剑指offer系列之五十八:删除链表中重复的节点
- 删除链表重复节点-java
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- 用Java代码删除一个已排好序链表中重复的数字
- [华为机试练习题]24.删除链表中的重复节点、剩余节点逆序输出
- (剑指Offer)面试题57:删除链表中的重复结点
- 剑指Offer面试题13(java版):在O(1)时间删除链表节点
- 删除链表中重复的结点JAVA
- 《剑指Offer》学习笔记--面试题57:删除链表中重复的结点