LeetCode-Easy部分标签为LinkedList 83. Remove Duplicates from Sorted List

原题

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3.

题目分析

删除单链表中的所有重复节点。 指针diff 指向链表中的不同值，tmp指向每一个节点，内层while循环不断刷新tmp，跳出循环后表示找到一个新的不同节点tmp.next，赋值给diff.next，表示找到一个新的不同值。

代码实现

public ListNode DeleteDuplicates(ListNode head) { ListNode diff = head; ListNode tmp = head; while (tmp != null && tmp.next != null) { while (tmp.next != null && tmp.next.val == tmp.val) { tmp = tmp.next; } diff.next = tmp.next;//找到一个新值 diff = diff.next;//迭代 tmp = diff; } return head; }

LinkedList 更多题目

Easy部分标签为LinkedList 的所有题目