最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
Java编程删除链表中重复的节点问题解决思路及源码分享
时间：2022-06-29 01:12:54 编辑：袖梨 来源：一聚教程网
一. 题目
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
二. 例子
输入链表：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;
}
}
相关文章
- 江南百景图碎金泉怎么样 12-26
- 江南百景图游宴廊怎么样 江南百景图游宴廊建筑介绍 12-26
- 江南百景图碎金泉怎么样 江南百景图碎金泉建筑介绍 12-26
- 炉石传说兑换码大全 12-26
- 重返未来1999趋光性研究夜幕之外怎么玩 趋光性夜幕之外活动介绍 12-26
- 光遇12.26大蜡烛在哪里 光遇12月26日大蜡烛位置攻略 12-26