83. Remove Duplicates from Sorted List(从有序链表中删除重复节点)

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

Example 1:

Input: 1->1->2
Output: 1->2

Example 2:

Input: 1->1->2->3->3
Output: 1->2->3

方法一：递归
这道题的题意是只要遇到重复的就删除，递归的话就是让指针先走到最后，然后调回到倒数第二个结点，判断是否相等，相等就删除，然后再往前跳，直到第一个结点。

时间复杂度：o（n）              空间复杂度：o（1）

方法二：直接前向传播

递归是从后往 前找，这个用while循环从前从后找。

时间复杂度：o（n）              空间复杂度：o（1）