LeetCode刷题---反转链表

发布时间:2024年01月16日

在这里插入图片描述
在这里插入图片描述
解题思路:

使用双指针+临时指针的方法来解决该问题
首先定义pre指针,初始化为空,和cur指针,初始化为头节点
步骤:
开始遍历链表,创建临时节点tmp指向cur的下一个节点,之后将cur的下一个节点指向pre节点。
此时pre节点前进到cur节点,cur节点前进到tmp节点,直至cur节点为空,此时pre节点为头节点。
将pre节点返回即可。

 public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        
        while (cur!=null)
        {
            ListNode tmp=cur.next;
            cur.next=pre;
            pre=cur;
            cur=tmp;
        }
        return pre;
    }
文章来源:https://blog.csdn.net/weixin_47109902/article/details/135624485
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。