反转一个单链表
思路:指针
1.创建两个指针p,q 依次反转链表,直到q为null
var reverseList = function(head) {
let p=null
let q=head
while(q){
let temp = q.next
q.next = p
p = q
q = temp
}
head.next = null
return p
};
反转一个单链表
思路:指针
1.创建两个指针p,q 依次反转链表,直到q为null
var reverseList = function(head) {
let p=null
let q=head
while(q){
let temp = q.next
q.next = p
p = q
q = temp
}
head.next = null
return p
};