单向链表遍历反转 Javascript实现
博客专区 > Pandora 的博客 > 博客详情
单向链表遍历反转 Javascript实现
Pandora 发表于3年前
单向链表遍历反转 Javascript实现
  • 发表于 3年前
  • 阅读 501
  • 收藏 7
  • 点赞 1
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

摘要: 单向链表遍历反转 Javascript实现
<script type="text/javascript">
<!-- one-way linkedlist reverse in javascript -->
	function Node(value) {
		this.value = value;
		this.next = null;
	}

	Node.prototype.setNext = function(node) {
		this.next = node;
		return node;
	}

	Node.prototype.printList = function() {
		var top = this;
		while(top) {
			console.log(top.value);
			top = top.next;
		}
	}

	Node.prototype.reverse = function() {
		var topNode = null;
		var originalTop = this;
		var lastTopNode = originalTop;
		while(originalTop.next) {
			topNode = originalTop.next;
			originalTop.setNext(originalTop.next.next);
			topNode.setNext(lastTopNode);
			lastTopNode = topNode;
		}
		return topNode;
	}

	var head = new Node(1);
	head.setNext(new Node(2)).setNext(new Node(3)).setNext(new Node(4)).setNext(new Node(5));

	head.printList();
	head = head.reverse();
	head.printList();
</script>


  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 1
博文 2
码字总数 2156
×
Pandora
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: