site logo

Marico's space

反转链表

6-9 23:05
描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 给 数据范围: 0≤n≤1000 要求:空间复杂度 O(1) ,时间复杂度O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 以上转换过程如下图所示: /* * funct
1. 获取字符串长度: * length 属性:str.length 返回字符串的字符数。 2. 访问字符: * charAt(index):返回指定索引处的字符。 * charCodeAt(index):返回指定索引处字符的Unicode编码值。 3. 比较字符串: * localeCompare():比较两个字符串,并根据本地排序规则返回值。 * == 和 ===:用于
共 42 条, 共 5 页