单向链表翻转笔记

1.alt 如图所示: 翻转链表其实就是改变node节点之间的指针指向,及后一个节点指向前一个节点。

2.当前节点currentNode初始为头节点,以及记录当前运行到哪个节点的temp。

3.我们首先取出来头节点head的下一个节点及head.next,此处为了记录执行到哪个节点,然后将head赋值给currentNode.next,就把指针指向可头节点,并记录一下当前节点为head.next。循环这个操作及当head.next=null时,结束操作。