前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

作者头像
CaesarChang张旭
发布2021-01-26 11:39:41
6890
发布2021-01-26 11:39:41
举报
文章被收录于专栏:悟道

By CaesarChang 合作: root121toor@gmail.com

~关注我 带你看更多精品知识

代码语言:javascript
复制
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre=null;
        ListNode cur=head;
        ListNode temp=null;
        while(cur!=null){
            temp=cur.next;
            cur.next=pre;
            pre=cur;
            cur=temp;
        }
        return pre;

    }
}

这里面 用到temp来代替cur的next , 要不然里面的 cur.next=pre 会错误的

结果:

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/09/02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • By CaesarChang 合作: root121toor@gmail.com
  • ~关注我 带你看更多精品知识
  • 这里面 用到temp来代替cur的next , 要不然里面的 cur.next=pre 会错误的
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档