单向链表翻转笔记
1.
如图所示:
翻转链表其实就是改变node节点之间的指针指向,及后一个节点指向前一个节点。
2.当前节点currentNode初始为头节点,以及记录当前运行到哪个节点的temp。
3.我们首先取出来头节点head的下一个节点及head.next,此处为了记录执行到哪个节点,然后将head赋值给currentNode.next,就把指针指向可头节点,并记录一下当前节点为head.next。循环这个操作及当head.next=null时,结束操作。
1.
如图所示:
翻转链表其实就是改变node节点之间的指针指向,及后一个节点指向前一个节点。
2.当前节点currentNode初始为头节点,以及记录当前运行到哪个节点的temp。
3.我们首先取出来头节点head的下一个节点及head.next,此处为了记录执行到哪个节点,然后将head赋值给currentNode.next,就把指针指向可头节点,并记录一下当前节点为head.next。循环这个操作及当head.next=null时,结束操作。