当前位置 博文首页 > 是琳琳呀!的博客:实现反转链表

    是琳琳呀!的博客:实现反转链表

    作者:[db:作者] 时间:2021-08-27 16:07

    实现反转链表

    class Solution {
        public ListNode reverseList(ListNode head) {
            if(head==null){
                return null;
            }
            ListNode cur=head;
            ListNode newHead=null;
            ListNode prev=null;
            while(cur!=null){
                ListNode curNext=cur.next;
                if(curNext==null){
                    newHead=cur;
                }
                cur.next=prev;
                prev=cur;
                cur=curNext;
            }
            return newHead;
        }
    }
    
    cs