遍历实现链表反转

遍历实现链表反转

链表反转是一道经常见到的非常经典的算法题：

原理如图：

原理：

遍历一遍链表，是每次遍历到的当前节点的指向不再指向下一个，而是指向上一个，但是还不能丢掉下一个节点（丢掉了会找不到），所以需要一个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;
    }