Python數據結構之旋轉鏈表

題目描述：給定一個鏈表，旋轉鏈表，使得每個節點向右移動k個位置，其中k是一個非負數 樣例：給出鏈表1->2->3->4->5->null和k=2;返回4->5->1->2->3->null 首先，觀察一下這個題目要達到的目的，其實，換一種說法，可以這樣來描述：給出一個k值，將鏈表從倒數第k個節點處起之後的部分移動到鏈表前面，就樣例來說，其實是將4->5這一部分移動到整個鏈表前面，變成4->5->1

>>阅读原文<<