剑指offer
芋圆奶绿,要半t
不是什么专业博客,只是做了笔记,委屈大家看吧。。。。。。。
吾辈当自强
展开
-
剑指offerJZ6
描述 输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。 import java.util.*; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList<Integer>(); ListNode t原创 2022-01-29 20:59:37 · 637 阅读 · 0 评论 -
剑指offerJZ24
问题: 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: n\leq1000n≤1000 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 class Solution { public: ListNode* ReverseList(ListNode* pHead) { Li原创 2022-01-29 20:52:38 · 649 阅读 · 0 评论