206.反转链表

2023-12-30 05:19:41

206.反转链表

https://leetcode.cn/problems/reverse-linked-list/

用三个节点分别保存前一个节点,当前节点,后一个节点

反转后的连接关系:
nextNode = curNode.next

curNode.next = prevNode

prevNode = curNode

curNode = nextNode

提前存储 nextNode 可以简化代码

因为遍历到最后一个元素时 curNode 会指向 null,而 nextNode 就无法获取了,如果写在最后,就会报错

另一个角度:

通过curNode获取nextNode更好,可以用curNode是否为空判断是否有nextNode

通过nextNode获取nextNode还需要额外判断nextNode是否为空

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null) return null;
        ListNode prevNode = null, curNode, nextNode;
        curNode = head;
        while(curNode != null){
            nextNode = curNode.next;
            curNode.next = prevNode;
            prevNode = curNode;
            curNode = nextNode;
        }
        return prevNode;
    }
}

我的代码

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null) return null;
        ListNode prevNode = null, curNode, nextNode;
        curNode = head;
        nextNode = curNode.next;
        while(curNode != null){
            curNode.next = prevNode;
            prevNode = curNode;
            curNode = nextNode;
            if(nextNode == null) break;
            nextNode = nextNode.next;
        }
        return prevNode;
    }
}

文章来源:https://blog.csdn.net/qq_45364953/article/details/135300641
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。