首页 > 其他 > 详细

JZ15 反转链表

时间:2021-04-08 10:20:06      阅读:14      评论:0      收藏:0      [点我收藏+]

题目描述

输入一个链表,反转链表后,输出新链表的表头。
 
func ReverseList( head *ListNode ) *ListNode {
    // write code here
    if head == nil || head.Next == nil {
        return head
    }

    var pre, cur, post *ListNode = nil, head, head.Next
    for cur != nil {
        post = cur.Next
        cur.Next = pre
        pre = cur
        cur = post 
    }
    return pre
}

 

JZ15 反转链表

原文:https://www.cnblogs.com/dingxiaoqiang/p/14630311.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!