力扣82-链表、迭代 的思考

本文主要是介绍力扣82-链表、迭代 的思考，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目解读

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

两个示范

思考

返回链表：返回更新链表后的头结点；

更新链表：判断重复元素，改变指针指向其下一个不重复；

判断重复元素：找当前元素值作标准，不同就迭代下一个，相同的话找后面哪个开始不同；

找后续不同的元素：改变指针，迭代 指向更后面一个

实例代码

class Solution {public ListNode deleteDuplicates(ListNode head) {ListNode dummy = new ListNode(0,head);ListNode cur = new ListNode();cur = dummy;while (cur.next != null && cur.next.next != null) {int checkValue = cur.next.val;if (cur.next.next.val == checkValue)while (cur.next != null && cur.next.val == checkValue)cur.next = cur.next.next;elsecur = cur.next;}return dummy.next;}
}

解读

1.为了不特殊处理第一个结点，减少计算量，新增头结点dummy，最后返回dummy.next即可

2.判断链表能不能继续，必须满足当前节点的后两个节点存不存在，不存在就结束；

3.记录当前判断结点值， 判断再下一个结点值是否相等，相等就迭代找到下一个结点与当前标准结点值checkValue对比，直到找到不等于（注意非空）   ；不相等了就筛查当前节点的下一个了cur.next

这篇关于力扣82-链表、迭代 的思考的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---