标签：ret img alt 分享 color nod png public code
一、题目
1、审题
2、分析
给出一个有序的有重复数值的整形链表，删除重复值的节点，使得每个节点的值只出现一次。
二、解答
1、思路：
同 eg 82，只是保留重复节点数值的一个节点
public ListNode deleteDuplicates(ListNode head) { if(head == null || head.next == null) return head; ListNode fakeHead = new ListNode(0); fakeHead.next = head; ListNode pre = fakeHead; ListNode cur = head; while(cur != null) { while(cur.next != null && cur.next.val == cur.val) cur = cur.next; pre.next = cur; pre = cur; cur = cur.next; } return fakeHead.next; }
83. Remove Duplicates from Sorted List
标签：ret img alt 分享 color nod png public code
原文地址：https://www.cnblogs.com/skillking/p/9696259.html
