阿粉相信大家对链表都非常的熟悉，而阿粉最近面试的时候，就遇到了一个一个面试官，在面试的过程中，面试官给阿粉出了一个比较好玩的问题，让阿粉提供多种实现方式来进行实现，得亏阿粉之前看了(背了)好多的面试题，于是阿粉就开始了自己的表演。

我们知道链表的操作是最基本的数据结构了，今天随手练了几个简单的操作，虽说简单，却对入门的程序员来说，是很好的锻炼。

下面是单链表的几个特点:数据元素在内存中存放的地址是不连续的:单链表的结点里面还定义一个结点，它里面保存着下一个结点的内存地址，在实例化对象的时候，jvm会开辟不同内存空间，并且是不连续的。

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。1->1->2->3->3输出:1->2->3直接法：算法这是一个简单的问题，仅测试你操作列表的结点指针的能力。

【本文详细介绍了JAVA应用开发中的链表，欢迎读者朋友们阅读、转发和收藏！】1 基本概念链表是一种数据结构，和数组同级，有单链表和双链表之分。

题目描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。

本文将以递归和非递归方式实现这3种遍历方式，代码都比较短，可以放心食用。先简单说明一下这3种遍历方式有什么不同——对于每种遍历，树中每个结点都需要经过3次。