leetcode: Reverse Linked List(java)

哎呀,糟了,leetcode又有easy题了,好久没上,直接在网站上A了。题目就是把一个链表倒过来。。。

public ListNode reverseList(ListNode head) {
        if(head == null)return null;
        
        ListNode preNode = null;
        ListNode curNode = head;
        ListNode nxtNode = head.next;
        
        while(curNode != null){
            curNode.next = preNode;
            preNode = curNode;
            curNode = nxtNode;
            if(curNode!=null){
                nxtNode = curNode.next;
            }else{
                break;
            }
        }
        return preNode;
}


郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。