海南建设银行官方网站,马尾网站建设,泉州seo用户体验,郑州有名的做网页的公司题目
原题连接#xff1a;82. 删除排序链表中的重复元素 II 1- 思路
模式识别1#xff1a;已排序链表 —— 判重逻辑 #xff0c;涉及到 while 2- 实现
⭐82. 删除排序链表中的重复元素 II——题解思路 class Solution {public ListNode deleteDuplicates(ListNode h…题目
原题连接82. 删除排序链表中的重复元素 II 1- 思路
模式识别1已排序链表 —— 判重逻辑 涉及到 while 2- 实现
⭐82. 删除排序链表中的重复元素 II——题解思路 class Solution {public ListNode deleteDuplicates(ListNode head) {ListNode dummyHead new ListNode(-1);dummyHead.next head;ListNode cur dummyHead;while(cur.next!null cur.next.next!null){if(cur.next.valcur.next.next.val){int x cur.next.val;while(cur.next!null x cur.next.val){cur.next cur.next.next;}}else{cur cur.next;}}return dummyHead.next;}
}3- ACM 实现
public class removeDuplicate {static class ListNode{int val;ListNode next;ListNode(){}ListNode(int x){val x;}}public static ListNode removeDuplicate(ListNode head){ListNode dummyHead new ListNode(-1);dummyHead.next head;ListNode cur dummyHead;while(cur.next!null cur.next.next!null){if(cur.next.valcur.next.next.val){int x cur.next.val;while(cur.next!null cur.next.val x){cur.next cur.next.next;}}else{cur cur.next;}}return dummyHead.next;}public static void main(String[] args) {Scanner sc new Scanner(System.in);System.out.println(输入链表长度);int n sc.nextInt();ListNode head null,tail null;System.out.println(输入链表元素);for(int i 0 ; i n;i){ListNode newNode new ListNode(sc.nextInt());if(headnull){head newNode;tail newNode;}else{tail.next newNode;tail newNode;}}ListNode res removeDuplicate(head);while(res!null){System.out.print(res.val );res res.next;}}
}
