描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0≤n≤1000 要求:空间复杂度 O(1) ,时间复杂度 O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 以上转换过程如下图所示: 示例1 输入: {1,2,3} 返回值: {3,2,1} 示例2 输入: {} 返回值: {} 说明:空链表则输出空 1 public class Solution { 2 public ListNode ReverseList(ListNode head) { 3 ListNode l,p;//l表示链头,p表示当前节点 4 l = new ListNode(0); 5 while(head!=null){ 6 p = head; 7 head = head.next; 8 p.next = l.next; 9 l.next = p; 10 } 11 return l.next; 12 } 13 } 本栏目推荐文章深入理解TF-IDF、BM25算法与BM25变种:揭秘信息检索的核心原理与应用比特大陆/算能科技BM1684芯片环境配置牛客题霸 BM83 字符串变形牛客题霸 BM1 反转链表BM72 连续子数组的最大和bm1684烧录升级TFIDF改进版:BM25算法介绍及Lucene的实现bm25算法与tf-idf比较,区别,已经使用长江抗干扰触摸IC芯片VK3708BM防水积水可操作触摸触控IClinux 中 M-BM- 字符的处理BM1 BMbm1 bm1 bm bm1 160 bm bm bm2 bm3 算法 笔记bm 区间bm2 bm 数组bm 72 节点bm3 bm