链表
Corey James
努力成为技术派,致力于给世界带来微妙且美好的改变
展开
-
剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路:设置两个指针,curr 指向链表头节点,prev 指向空暂存 curr 的后继节点,next = curr.next将 curr.next 反指向prev将 prev 指向 curr,即 prev 指针后移原创 2021-10-30 17:09:50 · 80 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例输入:head = [1,3,2]输出:[2,3,1]解题思路:使用栈将链表元素顺序倒置。从链表的头节点开始,依次将每个节点压入栈内,然后依次弹出栈内的元素并存储到数组中。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode原创 2021-10-30 17:02:08 · 104 阅读 · 0 评论