链表反转是一道经常见到的非常经典的算法题:
原理如图:
原理:
遍历一遍链表,是每次遍历到的当前节点的指向不再指向下一个,而是指向上一个,但是还不能丢掉下一个节点(丢掉了会找不到),所以需要一个nextNode指针来记录断开连接的下一节点,一次类推即可
代码:
public static ListNode linkedListInversion(ListNode list){
if (list == null || list.next== null){
return list;
}
ListNode preNode = null;//前一个节点指针
ListNode curNode = list;//当前节点指针
ListNode nextNode = null;//下一个节点指针
while (curNode!=null){
nextNode = curNode.next;//为下一节点指针赋值
curNode.next = preNode;//将当前节点指向前一节点,实现翻转
preNode = curNode;//跟新前一节点
curNode = nextNode;//更新当前节点
}
return preNode;
}