Q11--反转链表

一、题目描述

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

二、解题思路

用三个指针来操作。

三、Java代码实现

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head == null) return null;
        ListNode p1 = head;
         if(p1.next == null)
            return p1;
        ListNode p2= p1.next;  
        p1.next = null;//这一步不能忘！

        if(p2.next == null){
            p2.next = p1;
            return p2;
        }

         ListNode  p3 = p2.next;
          p2.next = p1;

        while(p3.next != null){
            p1 = p2;
            p2 = p3;
            p3 = p3.next;
            p2.next = p1;
        }
        p3.next = p2;
        return p3;

    }

}