码迷,mamicode.com
首页 > 编程语言 > 详细

算法-反转一个单链表

时间:2019-11-23 00:00:59      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:div   反转   class   ext   忘记   rev   元素   next   需要   

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

在遍历列表时,将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用!

 

public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode curr = head;
    while (curr != null) {
        ListNode nextTemp = curr.next;
        curr.next = prev;
        prev = curr;
        curr = nextTemp;
    }
    return prev;
}

 

算法-反转一个单链表

标签:div   反转   class   ext   忘记   rev   元素   next   需要   

原文地址:https://www.cnblogs.com/jukaiit/p/11914719.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!