美文网首页
15反转链表

15反转链表

作者: Bing_o_o | 来源:发表于2019-08-12 11:19 被阅读0次

题目描述

输入一个链表,反转链表后,输出新链表的表头。

Java实现

class ListNode {
    int val;
    ListNode next;

    ListNode(int val) {
        this.val = val;
    }
}

public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode prev = null, curr = head;
        while (curr != null) {
            ListNode temp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = temp;
        }
        return prev;
    }
}

相关文章

  • 剑指 offer:15、反转链表

    15. 反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 解题思路: 通过3个指针遍历一遍链表,实...

  • 剑指offer 15~17

    15.反转链表输入一个链表,反转链表后,输出链表的所有元素。 16.合并两个排序的链表输入两个单调递增的链表,输出...

  • 15反转链表

    题目描述 输入一个链表,反转链表后,输出新链表的表头。 Java实现

  • 15:反转链表

    题目描述 输入一个链表,反转链表后,输出新链表的表头。 解题思路 通过pre, cur 两个指针一个记录前驱结点,...

  • 15 反转链表

    题目描述 输入一个链表,反转链表后,输出新链表的表头。 思路1:创建辅助空间 创建一个数组。。翻转一下 或者创建一...

  • Algorithm小白入门 -- 单链表

    单链表递归反转链表k个一组反转链表回文链表 1. 递归反转链表 单链表节点的结构如下: 1.1 递归反转整个单链表...

  • 链表反转

    循环反转链表 递归反转链表

  • 5个链表的常见操作

    链表 链表反转 LeetCode206:给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 环路检...

  • JZ-015-反转链表

    反转链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。题目链接: 反转链表[https://www.no...

  • 算法学习(链表相关问题)

    LeetCode 206 反转链表 LeetCode 92 反转链表II (练习) 完成,方法:在反转链表上改 L...

网友评论

      本文标题:15反转链表

      本文链接:https://www.haomeiwen.com/subject/edmyjctx.html