function reverse(list){
2 var p=list.head,q=null;
3 while(p.next!==null){
4 q=p.next;
5 p.next=q.next;
6 q.next=list.head.next;
7 list.head.next=q;
8 }
9 return list;
10 }
定义两个指针P,Q;
Q是P的next;
贯穿的思想是将P后面的一个插入到Head之后,后面的连接起来;
前提是P的后一个非空
最笨的方法:将其存储为数组,数组逆序再存为链表,浪费空间和时间
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。