206. Reverse Linked List

最新推荐文章于 2022-08-03 07:58:37 发布

圈圈杜

最新推荐文章于 2022-08-03 07:58:37 发布

阅读量257

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/duj671/article/details/50925876

版权

LeetCode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

public class Solution {
    public ListNode reverseList(ListNode head) {
        // 最后的头结点
        ListNode reverseHead = null;
        // 临时节点
        ListNode tempNode = null;
        while (head != null){
            // 把当前节点指向下一个节点的指针存起来
            ListNode nodeNext = head.next;
            // 如果遍历至尾节点，这个节点则为反转链表的表头
            if(nodeNext == null){
                reverseHead = head;
            }
            // 把当前节点指向下一个节点的指针指向临时节点
            head.next = tempNode;
            // 把当前节点复制给临时节点
            tempNode = head;
            // 把当前节点跳转为下一个要反转的节点
            head = nodeNext;
        }
        return reverseHead;
    }
}