leetcode 206. Reverse Linked List

241 阅读1分钟

反转链表需要三个节点

  • pre 前面
  • cur 当前
  • next 后面

每次循环做:

  • cur指向pre
  • pre变为cur
  • cur变为next

最后pre就是当前节点所以返回pre

// JavaScript
var reverseList = function(head) {
		let cur=head; // 当前节点是head
		let pre=null;
		
		// 当前节点存在的时候循环
		while(cur){
			let next=cur.next;
			cur.next=pre;
			pre=cur;
			cur=next;
		}
		return pre;
};