剑指offer系列之55:删除链表汇总重复的节点
2016-04-13 13:56
411 查看
问题描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
思路:这个链表是排序的,需要找到重复的节点,所以对链表进行遍历,而且在遍历的过程中需要对每个当前遍历的节点以及后面的节点进行比较直到遇到下一个节点不与当前节点重复。如果下一个节点与当前遍历的节点不重复,则继续遍历,直到把整个链表遍历结束。具体节点的处理方式和前面反转链表非常像。
思路:这个链表是排序的,需要找到重复的节点,所以对链表进行遍历,而且在遍历的过程中需要对每个当前遍历的节点以及后面的节点进行比较直到遇到下一个节点不与当前节点重复。如果下一个节点与当前遍历的节点不重复,则继续遍历,直到把整个链表遍历结束。具体节点的处理方式和前面反转链表非常像。
if(pHead == null) return pHead; ListNode firstNode = new ListNode(-1); firstNode.next = pHead; ListNode preNode = firstNode; ListNode curNode = pHead; while(curNode != null && curNode.next != null){ if(curNode.val == curNode.next.val){ int val = curNode.val; while(curNode != null && curNode.val == val){ curNode = curNode.next; } preNode.next = curNode; }else{ preNode = curNode; curNode = curNode.next; } } return firstNode.next;
相关文章推荐
- Node.js包(JXcore)
- JS 获取中英字符串字节长度
- Node.js规范化应用
- 关于html中的height、innerHeight、outerHeight区别
- Node.js RESTful API
- Node.js Express框架
- Node.js Web模块
- Node.js工具模块
- Node.js全局对象
- 剑指offer系列之54:链表中环的入口节点
- Jquery dom查找方法 性能分析
- Node.js流
- Node.js缓冲器
- Node.js事件发射器
- Node.js事件循环
- Node.js回调概念
- 如果你有一个前端女友
- Node.js npm
- [转] CSS float 浮动属性
- Node.js REPL终端