[LeetCode] 206. 反转链表

自己做的:

public static ListNode reverseList(ListNode head) {
        ListNode cur=head;
//        ListNode next=head.next;
        ListNode pre=null;
        while(cur.next!=null){
            ListNode next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }
        return cur;
    }

没有正确输出

while循环中不应该为:cur。next!=null   并且最后返回也不应该返回cur而是pre

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode cur=head;
        ListNode pre=null;
        ListNode next=null;
        while(cur!=null){
            next=cur.next;
            cur.next=pre;
            pre=cur;
            cur=next;
        }
        return pre;
    }
}

 

posted @ 2020-04-09 16:15  doyi  阅读(70)  评论(0编辑  收藏  举报