目录

 一、题目

1、题目描述

2、基础框架

3、原题链接

二、解题报告

1、思路分析

2、代码详解

三、本题小知识

 一、题目

1、题目描述

  

给定一个已排序的链表的头 head &＃xff0c; 删除所有重复的元素&＃xff0c;使每个元素只出现一次 。返回 已排序的链表 。

示例 1&＃xff1a;

输入&＃xff1a;head &＃61; [1,1,2]
输出&＃xff1a;[1,2]

示例 2&＃xff1a;

输入&＃xff1a;head &＃61; [1,1,2,3,3]
输出&＃xff1a;[1,2,3]

2、基础框架

   Java 版本给出的基础框架代码如下&＃xff1a;   

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val &＃61; val; }* ListNode(int val, ListNode next) { this.val &＃61; val; this.next &＃61; next; }* }*/
class Solution {public ListNode deleteDuplicates(ListNode head) {}
}

3、原题链接

    LeetCode  83. 删除排序链表中的重复元素

二、解题报告

1、思路分析

&＃xff08;1&＃xff09;递归

• 若值相同则    head&＃61;deleteDuplicates(head.next);
• 不同则向后移再  head.next&＃61;deleteDuplicates(head.next);

(2&＃xff09;指针遍历

• 相同着后面节点迁移覆盖
• 不相同则指针后移继续遍历

2、代码详解

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val &＃61; val; }* ListNode(int val, ListNode next) { this.val &＃61; val; this.next &＃61; next; }* }*/
class Solution {public ListNode deleteDuplicates(ListNode head) {// //递归// if(head&＃61;&＃61;null){// return null;// }// if(head.next&＃61;&＃61;null){// return head;// }// if(head.val&＃61;&＃61;head.next.val){// head&＃61;deleteDuplicates(head.next);// }else{// head.next&＃61;deleteDuplicates(head.next);// }// return head;//指针遍历&＃xff0c;删除相同结点ListNode res &＃61; head;if(head&＃61;&＃61;null){return null;}while(res.next!&＃61;null){//res结点和他的后一个结点相同&＃xff0c;则把res后一个的后有一个结点千移覆盖res的下一个结点if(res.val&＃61;&＃61;res.next.val){res.next&＃61;res.next.next;//不相等则指针后移}else{res&＃61;res.next;}}return head;}
}


三、本题小知识

    三数之和&＃xff0c;枚举&＃xff1b;