Leetcode刷题100天—83. 删除排序链表中的重复元素（链表）—day03

╰+哭是因爲堅強的太久メ 2022-09-02 11:37 100阅读 0赞

前言：

> 作者：神的孩子在歌唱  
> 大家好，我叫运智

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]  
存在一个**按升序**排列的**链表**，给你这个链表的头节点 `head` ，请你删除所有**重复的元素**，使**每个元素** 只出现一次 。

返回同样按升序排列的结果链表。

**示例 1：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70 1]

输入：head = [1,1,2]
    输出：[1,2]

**示例 2：**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70 2]

输入：head = [1,1,2,3,3]
    输出：[1,2,3]

提示：

*  链表中节点数目在范围 `[0, 300]` 内
 *  `-100 <= Node.val <= 100`
 *  题目数据保证链表已经按**升序排列**

> 来源：力扣（LeetCode）  
> 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list  
> 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

## 代码 ##

由于是升序排序了，思路就是一个个遍历，如果前一个跟后一个一样，就将节点连接到后一个

public class _83_删除排序链表中的重复元素 { 
    	 public ListNode deleteDuplicates(ListNode head) { 
    // 建立一个虚拟头节点
    	 	 ListNode newHead=new ListNode(0);
    // 如果为空或者只有一个元素那么直接返回
    	 	 if (head==null ||head.next==null) return head;
    // 连接链表头节点
    	 	 newHead.next=head;
    // 设置指针，指向头节点
    	 	 ListNode tmp=newHead;
    // 循环遍历
    	 	 while(tmp.next.next!=null) { 
    	 		 if(tmp.next.val==tmp.next.next.val) { 
    // 如果两个值相等那么直接指向下下个节点，不要下个节点
    	 			 tmp.next=tmp.next.next;
    	 		 }
    	 		 else { 
    // 指针指向下一个节点
    	 			 tmp=tmp.next;
    	 		 }
    	 	 }
    	 	 return newHead.next;
    	  }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114  
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70]: /images/20220829/cc510e7fa069402285f2c323e17ebadf.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70 1]: /images/20220829/f2b4b2ca826640ca9827232f079fbc2e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjY1NDExNA_size_16_color_FFFFFF_t_70 2]: /images/20220829/96df421d12e24917b1c41c6ad76b6c57.png