摘要: 单链表反转是一个经典的面试题。 单链表反转问题可以类比成一个倒叙的数列进行插入排序,实际上是将第二个开始的每个元素提取到链表的最前面。 单链表数据结构定义: 有三个问题需要注意: 1.在将第二个元素开始的每个元素提取到链表最前面时,需要将第一个元素指向提取元素的后一个元素(否则循环无法进行)。 2. 阅读全文
posted @ 2019-04-05 01:05 醉晚 阅读(223) 评论(0) 推荐(0)