public static LinkNode linkReverse(LinkNode link){
//链表反转
LinkNode pre = null;
LinkNode cur = link;
LinkNode temp = null;
while(cur != null){
temp = cur.next;
cur.next = pre;
pre = cur;
cur = temp;
}
return pre;
}
让cur为头节点 让头节点指向前一个节点 即 pre 然后 pre和head向后移 但是当head指向前一个节点后 链表就断了所以 加一个temp 指向cur的后面一个