leetcode刷题（5）—— 反转链表

进击的代码家

于 2019-07-23 20:15:40 发布

阅读量133

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/u012124438/article/details/97029208

版权

leetcode 专栏收录该内容

131 篇文章 1 订阅

订阅专栏

描述：反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
            ListNode temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }

        return pre;
    }

解题关键在于使用一个temp 的节点来存放cur.next，然后pre是新链表的头，倒转第一个节点的时候，下一个节点是null，每一次cur.next=pre