Java-反转链表(第一种方法)

思路:将每两个结点之间的箭头反转,然后将最后一个结点作为新的头结点,返回新的头结点,即是反转(根据循环一步步来)

在这里插入图片描述

class Solution{
    public ListNode reverseList(ListNode head){
        ListNode result=null;
        ListNode cur=head;
        while(cur!=null){
            ListNode next=cur.next;//防止next被覆盖
            cur.next=result;
            result=cur;
            cur=next;
        }
        return result;
    }
}
发布了61 篇原创文章 · 获赞 3 · 访问量 1215

猜你喜欢

转载自blog.csdn.net/qq_44847147/article/details/103863453