function createLinkList(arr){
let len = arr.length;
if(len === 0) return false;
let curNode = {
value:arr[len-1]
};
if(len ===1) return node;
for(let i= len-1-1;i>=0;i--){
curNode ={
value:arr[i],
next:curNode
}
}
return curNode;
}
const arr =[100,200,300,400,500];
const listNode = createLinkList(arr);
console.log(JSON.stringify(createLinkList(arr)))
// reverseLinkList(listNode)
console.log(JSON.stringify(reverseLinkList(listNode)));
function reverseLinkList(node){
let preNode =undefined;
let curNode =undefined;
let nextNode = node;
// console.log(JSON.stringify(node));
while(nextNode){
if((preNode =='undefined') && curNode){
//第一个元素
// console.log('删除第一个元素:',curNode.value,prevNode);
delete curNode.next;
}
if(curNode && preNode){
curNode.next = preNode;
}
prevNode = curNode;
curNode = nextNode;
nextNode = nextNode.next;
// console.log(JSON.stringify(prevNode),curNode.value,nextNode);
}
curNode.next = prevNode;
return curNode;
}
console