Loading

2020年4月1日
剑指offer—单链表反转的三种实现方法
摘要： 单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义： 1、栈 2、递归 利用递归，直到链表的最后一个节点，用一个指针指向该节点，作为反转后的链表的头节点 在递归返回的过程中，让该节点的下一个节点指向该节点$(head next next=head)$， 并让该节点指向$NULL$。这样就从链 阅读全文
posted @ 2020-04-01 18:34 RioTian 阅读(289) 评论(0) 推荐(1)
排序算法总结
摘要： 冒泡排序(BubbleSort) **基本思想：**两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3.. 阅读全文
posted @ 2020-04-01 11:13 RioTian 阅读(50) 评论(0) 推荐(1)