O(n)复杂度实现链表反转

输入一个链表，反转链表后，输出新链表的表头。 插头法思想： 将头结点断开，把后面的节点依次取出，插入到头部，可实现O（n)复杂度链表反转效果。 演示代码 #include<iostream> #include<stdlib.h> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(in

>>阅读原文<<