链表——实现单链表的反转

实现代码(java):

public class ListNode {
      int val;
      ListNode next = null;

      ListNode(int val)

      {
           this.val = val;
       }
  }
public class Solution {
        public ListNode ReverseList(ListNode head) {
                    ListNode p = head;
                    ListNode pre = null;
                    ListNode pNext = null;
                    if(p==null)
                              return null;
                    if(p.next==null)
                               return p;
                   while(p!=null)
                      {
                          pNext = p.next;
                          p.next = pre;
                          pre = p;
                          p = pNext;
                        }
                   return pre;

               }
}

链表——实现单链表的反转

原文：http://www.cnblogs.com/lizhonghai0209/p/5059909.html