linklist

文档摘要

linklist 链表也是面试中常问道的题目，链表定义简单很容易考察面试者的水平，比如在数组中很简单的题目转换成链表就有很大的变动。例如链表的插入和归并排序、查找倒数第k个节点等. 1.回文链表（234）请判断一个链表是否为回文链表 2.求单链表的中间节点快、慢指针实现 3.删除无序链表中的重复项给定一个无序的链表，去掉其重复项，并保留原顺序，例如链表1->3->1->5->5->7，去掉重复项后为1->3->5->7 4.给定一个排序链表，删除所有含有重复数字的节点输入: 1->2->3->3->4->4->5 输出: 1->2->5 5.环形链表（141） 6.反转链表（206） (循环算法，递归算法) 微软 7.在双向链表中删除指定元素（微软） 8.