剑指offer--反转链表

题目描述

输入一个链表，反转链表后，输出链表的所有元素。


分类：链表

解法1：使用尾添加的方法就可以了。先建立一个虚拟的头结点，然后遍历链表，将每个节点添加到虚拟节点的next，同时将虚拟节点的所以子节点，添加到当前节点的next

[java]  view plain  copy

1. /*public class ListNode { 
2.     int val; 
3.     ListNode next = null; 
4.  
5.     ListNode(int val) { 
6.         this.val = val; 
7.     } 
8. }*/  
9. public class Solution {  
10.     public ListNode ReverseList(ListNode head) {  
11.         ListNode n = new ListNode(-1);  
12.         ListNode p = head;  
13.         ListNode q;  
14.         while(p!=null){  
15.             q = p.next;  
16.             p.next = n.next;  
17.             n.next = p;  
18.             p = q;  
19.         }  
20.         return n.next;  
21.     }  
22. }  

原文链接  http://blog.youkuaiyun.com/crazy__chen/article/details/44994227