基础算法（Leetcode）刻意练习第八天——链表
引言
Task08.
-
Leecode第83题 难度：简单 题目概述： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3
题解思路
-
1.直接迭代法
因为已经排好序了，直接利用一个 tmp结点迭代到最后即可。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode tmp=head;
while(tmp!=null && tmp.next!=null){
if(tmp.val==tmp.next.val)
tmp.next=tmp.next.next;
else
tmp=tmp.next;
}
return head;
}
}
