单链表翻转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;}