【力扣】_206反转链表

package Leetcode真题分门别类.链表;

/**
 * @Author bennyrhys
 * @Date 2020-05-29 11:42
 *
 * 思路:
 * 链表翻转,直接改变指针指向
 * 保存状态需要创建三个指针(pre前 cur当前 next下一个)
 *
 * 复杂度:
 * 时间O(N)
 * 空间O(1)
 *
 * 注意while处正好判断cur是否为空的情况,返回头节点为末尾null的前一个节点cur
 *
 */


import 玩转数据结构.链表看递归.移除链表元素.ListNode;

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
public class _206反转链表 {
    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;
    }
}
瑞 新 CSDN认证博客专家 分布式 Java 架构
求职中 • Java全栈养成计划
公众号 • 让我遇见相似的灵魂
回复领取:竞赛 书籍 项目 面试

左手代码,右手吉他,这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧 它也一样孤独得太久。 不一样的文艺青年,不一样的程序猿。
相关推荐
©️2020 CSDN 皮肤主题: 博客之星2020 设计师:CY__ 返回首页