zhuiyisinian的博客

跳表是一个面试和笔试中虽然不会考到，但会经常被提到的一个数据结构，其最典型的应用就是在Redis中。那么跳表是怎么提出的呢，它又解决了什么问题呢？本文试图从数组到链表再到跳表，分析现有数据结构的局限性，从而引出跳表的定义，并对跳表进行了一个全面的基本介绍

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4,...