2019年8月9日
排序算法---链表反转和成环判断
摘要： 1.链表反转 思想：正向遍历链表，一次取出每一个节点，然后以头插的方式将节点插入，就可以逆序 2.成环判断 思想：定义两个指针，然后遍历链表，一个指针一次走一个节点，另一个指针一次走两个节点，如果链表成环，那么两个指针肯定有取值相等的情况；否则，遍历正常完成。 阅读全文
posted @ 2019-08-09 09:18 Yong_无止境 阅读(645) 评论(0) 推荐(0)