54删除链表中重复的结点

Posted 2020-10-05 fankongkong

一、题目

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

二、解法

 1 /*
 2  public class ListNode {
 3     int val;
 4     ListNode next = null;
 5 
 6     ListNode(int val) {
 7         this.val = val;
 8     }
 9 }
10 */
11 import java.util.HashMap;
12 public class Solution {
13     public ListNode deleteDuplication(ListNode pHead)
14     {
15         /*ListNode first = new ListNode(-1);//设置一个trick
16         first.next = pHead;
17         ListNode p = pHead;
18         ListNode last = first;
19         while(p != null && p.next != null){
20             if(p.val == p.next.val){
21                 int val = p.val;
22                 while(p!= null && p.val == val)
23                     p = p.next;
24                 last.next = p;
25             }else{
26                 last = p;
27                 p = p.next;
28             }
29         }
30         return first.next;*/
31         ListNode first = new ListNode(-1);
32         first.next = pHead;//first指向头结点，也是返回的结点
33         ListNode last = first;//使用指向p的前一个
34         ListNode p = pHead;
35         while(p != null && p.next != null){
36             if(p.val == p.next.val){
37                 int val = p.val;
38                 while(p != null && p.val == val)//删除重复的结点
39                     p = p.next;
40                 last.next = p;//指向不是重复的结点
41             }else{
42                 last = p;//指向p
43                 p = p.next;//后移一位
44             }
45         }
46         return first.next;
47     }
48 }