LeetCode115|删除排序链表中的重复元素

0x01,问题简述

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

0x02,示例

示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3

0x03，题解思路

链表的操作，迭代操作

0x04,题解程序

public class DeleteDuplicatesTest { public static void main(String[] args) { ListNode l1 = new ListNode(1); ListNode l2 = new ListNode(1); ListNode l3 = new ListNode(2); l1.next = l2; l2.next = l3; ListNode listNode = deleteDuplicates(l1); System.out.println("listNode = " + listNode); } public static ListNode deleteDuplicates(ListNode head) { if (head == null) { return null; } if (head.next == null) { return head; } ListNode tempNode = head; while (tempNode.next != null) { if (tempNode.val == tempNode.next.val) { tempNode.next = tempNode.next.next; } else { tempNode = tempNode.next; } } return head; } }

0x05，题解程序图片版

0x06,总结一下

写这篇文章的时候是读了一点文章才来写的，主要无聊了，觉得写写内容吧，打发一下这个无聊的时间，因为短视频应用我基本上都卸载了，所以基本上不看了，那么就有了闲下来的时间去做一下自己比较喜欢的事情了，或许属于自己的爱好会一点点改变吧，这或许也是成长之后带给自己的一点内容思考，唠唠嗑而已