您现在的位置:首页 >> 前端 >> 内容

单链表练习:倒置或者翻转

时间:2017/10/8 10:14:00 点击:

  核心提示:单链表的倒置,就是将单链表翻转过来,最后一个节点当成是第一个节点,以此类推。重新生成一个新的链表,只在第0个位置插入可以实现/*测试函数*/function test(arr) { var link_...

单链表的倒置,就是将单链表翻转过来,

最后一个节点当成是第一个节点,以此类推。

重新生成一个新的链表,只在第0个位置插入可以实现

/*测试函数*/
function test(arr) {
	var link_list = new LinkedList();
	for(var i=0; i

下面给出一个数组翻转的参考函数
// arr.reverse()
function arrReverse(arr) {
	var cnt = Math.floor(arr.length / 2);
	var temp;
	var len = arr.length - 1;
	for(var i=0; i

作者:网络 来源:qq_2105839