（链表）16-删除有序链表中重复的元素-b 

 1 import java.util.*;
 2 
 3 /*
 4  * public class ListNode {
 5  *   int val;
 6  *   ListNode next = null;
 7  *   public ListNode(int val) {
 8  *     this.val = val;
 9  *   }
10  * }
11  */
12 public class Solution {
13     /**
14      * @param head ListNode类
15      * @return ListNode类
16      */
17     public ListNode deleteDuplicates (ListNode head) {
18         // 判空链表
19         if (head == null) {
20             return null;
21         }
22         // 增加临时表头
23         ListNode node = new ListNode(0);
24         node.next = head;
25         // 申请遍历指针
26         ListNode cur = node;
27         // 遍历链表
28         while (cur.next != null && cur.next.next != null) {
29             if (cur.next.val == cur.next.next.val) {
30                 // 相邻两个节点值相同
31                 int deleteValue = cur.next.val;
32                 // 将所有相同的都跳过
33                 while (cur.next != null && cur.next.val == deleteValue) {
34                     cur.next = cur.next.next;
35                 }
36             } else {
37                 // 相邻两个节点值不同
38                 cur = cur.next;
39             }
40         }
41         // 返回时删除表头
42         return node.next;
43     }
44 }

 

posted @ 2023-11-17 22:37  StringBuilder  阅读(10)  评论(0)    收藏  举报