问题:
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
思路: 当cur指向null的时候,pre就是新链表的头指针
var reverseList = function(head) {
if(head==null||head.next==null){
return head
}
let pre = null
let cur = head
while(cur!=null){
let temp = cur.next
cur.next = pre
pre = cur
cur = temp
}
return pre
};