//定义链表的方法
class ListNode {
constructor(val){
this.val =val
this.next=null
}
}
let node1 = new ListNode(1)
let node2 = new ListNode(2)
let node3 = new ListNode(3)
node1.next =node2
node2.next =node3
//反转链表
console.log(node1)
function reverse(head){
let dummy=head;
let tmp=dummy;
while(head !==null&&head.next !==null){
dummy = head.next
head.next =dummy.next
dummy.next=tmp
tmp=dummy
}
return dummy
}
console.log(reverse(node1))
js 链表的定义 以及链表的反转
猜你喜欢
转载自blog.csdn.net/wzwzwz555/article/details/106304189
今日推荐
周排行