算法学习----反转链表

输入一个链表的头结点，将这个链表反转并输出它的新的头结点

/*
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}*/
//方法一：
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null) return null;
        if(head.next==null)return head;
        ListNode h1 = head;//h1指向初始头结点，最后将初始头结点的next域置空
        ListNode p = null;//作为h2的下一个节点，保证未被旋转的后续节点，引用的存在
        ListNode h2 = head.next; //h2总是指向下一个要被旋转的节点
        while(h2.next!=null){
            p =h2.next;//p指向h2的下一个节点，保证未被旋转的节点临时头结点的存在
            h2.next = head;//当前旋转节点的next指向已经旋转完毕的头结点位置
            head = h2;//当前头结点旋转完毕，head重新指向新的头结点
            h2 = p;//h2指向下一个未被旋转的临时头结点
            if(h2.next==null){//如果此时h2的next域为null，说明已经到原始链表尾部，不能在进行while循环
                h2.next = head;//循环到最后一个节点时,不满足循环条件，会跳出循环，所以加了一个if
                head = h2;
                break;
            }
        }
        h1.next = null;
        return head;
    }
}

//方法二：**（其实我写的这两个差不多，为什么要写相似的两个？因为我要学习区别使用p和p.next的区别）**
public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null)return null;
        if(head.next==null) return head;
        ListNode p = head.next;
        ListNode q = null;
        boolean flag = true;
        while(p!=null){//判断p是否为空
            q = p.next;//注意q可能为空    
            p.next = head;//将新节点接入到反转的列表中
            if(flag) {head.next=null;flag = false;}//把第一次头结点指向第二个节点的next域清空
            head = p;//将头结点移向新接入的节点上
            p = q;//将q指向未加入反转列表的临时头节点引用
           // flag = false;//将标示量变为false，后续不需要将next域置空,为了优化程序把它挪到上边if中去
        }       
        return head;//返回头结点
      }
}