单链表翻转Java实现

    public static LinkNode reverseLinkList(LinkNode head){
        if(head == null || head.next == null)
            return null;
        LinkNode pre = head;
        LinkNode q = head.next;
        head.next = null;
        while(q != null){
            LinkNode nxt = q.next;
            q.next = pre;
            pre = q;
            q = nxt;
        }
        return pre;
    }

class LinkNode{
    public LinkNode(int val){
        this.val = val;
        this.next = null;
    }
    int val;
    LinkNode next;
}