一. 题目
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。
二. 例子
输入链表: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
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
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; } } |
总结
以上就是本文关于Java编程删除链表中重复的节点问题解决思路及源码分享的全部内容,希望对大家有所帮助。如有不足之处,欢迎留言指出!感谢朋友们的阅读。
原文链接:http://blog.csdn.net/sniperken/article/details/53872016