Leecode刷题：024反转单项链表-Toy模板网

这篇具有很好参考价值的文章主要介绍了Leecode刷题：024反转单项链表。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目： Leecode刷题：024反转单项链表,链表,数据结构

是否没看题解：有思路但是没做出来

最初的解答思路：

定义一个pre指向头结点，cur为pre.next,定义last为cur.next,将cur.next指向pre定位到cur位置，然后cur定位至last节点。

最开始的代码：

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

出现的报错代码：Found cycle in the ListNode，链表成环

排查问题：1.因为while循环中第一行的cur.next的位置已经指向了pre节点，所以到第四行的时候想将cur节点往后移动会跑到pre节点形成死循环，因此需要在while循环之中提前存储cur下一个节点的位置，再进行移动

2.返回值最开始返回的head，这里没有思考直接返回的head，结果报错，后面通过观察别人的解题思路，得知等cur为空时，pre停留在最后一位所以得返回pre的话反转后第一个则是从pre开始

正确代码：文章来源地址https://www.toymoban.com/news/detail-776175.html

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

到了这里，关于Leecode刷题：024反转单项链表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！