美文网首页剑指offer
面试题24. 反转链表

面试题24. 反转链表

作者: 人一己千 | 来源:发表于2020-03-16 05:27 被阅读0次

题目

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

示例:

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

限制:

0 <= 节点个数 <= 5000

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法

很容易,注意细节不要出错就行。

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        p1 = None 
        p2 = head

        while p2 is not None:
            t = p2.next
            p2.next = p1
            p1 = p2
            p2 = t
        return p1

相关文章

  • leetcode面试top(3链表)

    24. 反转链表[https://leetcode-cn.com/problems/fan-zhuan-lian-...

  • 面试题24. 反转链表

    题目描述: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 限制: 思路: py...

  • 面试题24. 反转链表

    题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 限制: 0 <= 节点个数...

  • 面试题24. 反转链表

    反转链表 题目描述 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点 示例: 输入: 1->...

  • 面试题24. 反转链表

    https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof...

  • Day1 翻转链表+数组中重复的数字+链表中倒数第k个节点

    剑指 Offer 24. 反转链表(简单)[https://leetcode-cn.com/problems/fa...

  • 剑指 Offer 24 反转链表

    剑指 Offer 24. 反转链表[https://leetcode-cn.com/problems/fan-zh...

  • 反转链表

    《剑指offer》面试题24:输入一个链表,反转链表后,输出新链表的表头。 思路:反转链表就是将链表中每一个节点的...

  • 链表

    一、目录 206.反转链表 24.两两交换链表中的节点 25.K 个一组翻转链表(hard) 234.回文链表 1...

  • 24.反转链表

    思路:设置多个指针,指向相关节点即可 代码:

网友评论

    本文标题:面试题24. 反转链表

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